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 nyújt a légitársaság utasai számára. Ezzel 2005-re a Malév azon légitársaságok egyike lett, akik a világ legfiatalabb flottáját üzemeltetik. 

2005. áprilisa óta 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 168 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 - 72 férőhelyes
CRJ 200 ER 4 darab - 48 férőhelyes
Összesen: 29 darab