Karim Makhlouf szerepét a poszt betöltéséig Jiri Marek kereskedelmi igazgató veszi át. A poszt betöltéséről később dönt a légitársaság. Makhlouf, mielőtt a Malévhoz szegődött, a Lufthansánál, Germanwingsnél, és Sky Europe-nál szerzett tapasztalatot.
A hírek szerint Makhlouf-ot korábban sok bírálat érte az alacsony jegyárak és a cég kereskedelmi politikája miatt. A légitársaság utasforgalma 2009-ben 6%-kal nőtt, vesztesége azonban meghaladta a 24 milliárd forintot.
A Napi Turizmus érdeklődésére reagálva, hogy Makhlouf távozásának lehet-e bármi köze a kormány légitársaság átszervezését célzó programjának, Hegedüs Ádám elmondta: nincs erről tudomása.
