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.