2003-tól a Malév fokozatosan lecserélte a 15 darabból álló Boeing 737 Classic gépparkját Boeing 737 Next Generation gépekre, amelynek első darabja 2003. január 29-én landolt Ferihegyen. Az új flottával magasabb szintű kényelmet és hatékonyabb üzemeltetést biztosít a légitársaság utasai számára. Ezzel 2005-re a Malév azon légitársaságok egyike lesz, akik a világ legfiatalabb flottáját üzemeltetik. 

2005 áprilisban a flotta az alábbi géptípusokból áll:

Boeing 767-200ER 2 darab - 185 férőhelyes
Boeing 737-800 NG  5 darab - 180  illetve 160 férőhelyes
Boeing 737-700 NG  7 darab - 119 férőhelyes
Boeing 737-600 NG 6 darab - 102 férőhelyes
Fokker 70 5 darab - 67 férőhelyes
CRJ 200 ER 4 darab - 48 férőhelyes
Összesen: 29 darab

forrás: MALÉV Rt.