A 90-es évek közepe: évek óta repülnek a Malévnél a Boeing 737-200-asok, és érkeznek a Classic 737-esek, de már jelen van a szélestörzsű Boeing 767-es is a flottában, amelyek a transzatlanti és a távol-keleti járatokat teljesítik. Javában tartott a légitársaságnál a flottamodernizáció és az átállás a nyugati típusokra. A cég 1998-ban elköszönt a „Kistuskóktól”, a Tu-134-esektől, és már előtte látszott, hogy nem repülnek túl sokáig a „Nagyvasak” sem.

Közel három évtizeden át voltak jelen a Nagyvasak a Malév életében. Az első Tu-154-es, LCAaladár 1973-ban érkezett meg Ferihegyre, és egyből forgalomba is állították, először a Budapest-Moszkva útvonalon.  A cég összesen tizennyolc Tu-154-est üzemeltetett a kétezres évek elejéig. Az LCN volt az a repülőgép, ami március 29-én utoljára repült a menetrendszerű forgalomban: a reggeli Budapest-Prága-Budapest járatra osztották be. A következő napon pedig jöttek a ferihegyi búcsúkörök. Két alkalommal szállt fel a Tu-154-es flotta egyik legfiatalabb tagja fedélzetén meghívott vendégekkel, a Malév dolgozóival, és olyan emberekkel, akiknek életében meghatározó szerepet játszott ez a repülőgép.

Ezt írta a Népszava a légitársaság életében fontos mérföldkőnek számító eseményről:

Holnap szállnak fel utoljára a Malév Tupoljev 154-esei. A főként charterrepülésre használt öt orosz légi járművet leselejtezték, mivel nem felelnek meg az Európai Unió (EU) április elsején életbe lépő új szabványainak, átalakításuk pedig súlyos dollármilliókba kerülne. Erre azonban nincs pénze a mintegy tízmilliárd forintos évi veszteséggel küszködő, alultőkésített nemzeti légitársaságnak. A Népszava információi szerint a régi gépek értékesítése jól halad, a társaság több hazai és külföldi érdeklődővel is tárgyal. A Malév szerint április közepére már gazdát cserélhetnek a Tupoljevek. Úgy tudjuk, az eladásokból mintegy félmilliárd forint bevételre számítanak. Az orosz repülőgépeknek egyébként az a fő bajuk, hogy nem felelnek meg az uniós zajszintszabványoknak és környezetvédelmi előírásoknak. Egy korábbi EU-irányelv értelmében a zajos gépek 2003-2004-ben már le sem szállhatnak a tagországok területén, áprilistól pedig „fájdalomdíjat” kell fizetni minden landolásért. A Malév négy, viszonylag fiatal Boeing-737-est lízingel majd. Ezek közül az első már februárban megérkezett, s a bérbeadók nyárra meghozzák a többit is.

Népszava (2001.03.28.)

Ferihegyen egyedülálló módon két Nagyvas is fennmaradt az utókornak. Az egyik LCAaladár, amely szolgálatba állásának 45. évfordulójára – a széleskörű reptéri összefogásnak köszönhetően – visszanyerte régi külsejét, és két hajtóművet is kapott. A másik pedig az Aeroparkban látható LCGéza, amelyik az első forgalomból kivont repülőgép volt a 90-es évek első felében.

Az évforduló alkalmából készült az Aeropark új filmje, amelyben Horváth Sádnor, a típus utolsó főpilótája mesél ezekről az évekről.