Az ÁPV Rt. 2004. szeptember 7-én tette közzé a Malév 99,95 százaléknyi részvényének eladását szolgáló nyilvános, egyfordulós privatizációs pályázati felhívását. Az október 8-i határidőig összesen négyen vásárolták meg a pályázati dokumentációt.
A beadási határidő október 20-a volt, ajánlatot egy pályázó, az Aviation Solution International konzorcium nyújtott be. Az ajánlat jogi és üzletpolitikai elemzése megtörtént. Az Igazgatóság úgy ítélte meg, hogy a pályázó nem tett eleget elvárt mértékben a Malév privatizációs koncepciójáról szóló kormányhatározaton alapuló pályázati kiírásnak. Ezért az Igazgatóság a tendert eredménytelennek nyilvánította. A privatizációs szervezet, az iparág piaci környezetének újbóli vizsgálata után hamarosan, új pályázatot ír ki a légitársaság értékesítésére.
