购入前苏联制的图-134型客机，服务中东航线。1988年，随着首架西方制客机（波音737-200）加入机队，匈牙利航空开始陆续淘汰前苏联制造的客机。最后一架前苏联制的客机是图-154型，于2001年退出服务。在2003年，匈牙利航空引入18架新一代波音737客机，以取代旗下的旧款737客机。同时，亦引入1架波音767-300ER、数架福克F70及庞巴迪CRJ-200型客机。在1999年至2007年期间，匈牙利政府属下持有Malév的99.5%股份，其余0.5%由其他小股东拥有。政府多次尝试把Malé