Súlyos gazdasági nehézségek nyomasztották a céget és annak dolgozóit, melynek következményeként jött el a pillanat, amire mégis kevesen számítottak. 2012. február 3-án bejelentették, hogy leállítják működésüket és felszámolják a céget.
Az évente egymást váltó vezérigazgatók koncepcióinak végrehajtására nem volt idő, a flotta szerkezet váltása többször kisiklott, sokmilliárdos károkat okozva.
Az utolsó kereskedelmi járat a Malév 745-ös Helsinkiből Budapestre tartó repülő volt, a személyzet pedig megörökítette a búcsút: