A Malév a 2003-ban megkezdett programján belül lecserélte klasszikus Boeing 737-esekből álló gépparkját az új generációs (NG) 737-es repülőgépekre. Mára a Malév a világ egyik legfiatalabb flottájával rendelkezik.Az első Boeing 767–300ER 2007 tavaszán érkezett meg a KLM-Royal Dutch flottájából, mely addig a PH-BZM lajstromot viselte, de megérkezése után HA-LHC lajstrommal kezdte meg szolgálatát a Malév flottájában.2008 és 2009 között az összes Boeing 767-est kivonta a Malév a flottájából. A Malév rövidtávú járatain is ideiglenesen szűkíti gépparkját, melyeket jelenleg Fokker 70-esekkel és CRJ–200-asokkal teljesít. A CRJ–200-asok sorsa eladásra ítéltetett a vezetőség által, melyekből egyet már el is adtak Szudánba, ahol egy ottani olajcég dolgozóit fogja szállítani. További 2 CRJ eladásáról már megállapodtak a dániai Cimber Air-rel. Ezen gépek helyettesítésére a Malév a közeljövőben Q 400-as turbóprop gépeket fog forgalomba állítani. Jelengleg 1 CRJ-vel és 5 Fokkerel rendelkezik a Malév. A légitársaság 2009-ben, a Párizs melletti Le Bourget-n megrendezett légiközlekedési iparági kiállításon, 30 db Szuhoj Superjet 100 típusú repülőgép megrendeléséről írt alá szándéknyilatkozatot Martin Gauss, a Malév vezérigazgatója, és Alessandro Franzoni, a SuperJet International vezérigazgatója. A SuperJet International, a tervek szerint, 2011-ben szállítja az első ilyen típusú repülőgépet, majd ezt követően minden évben 6 géppel bővül a géppark.