A Malév megkapta az engedélyt a román hatóságoktól arra is, hogy saját jogon járatot indítson Marosvásárhelyre, Suceava-ra és Bacau-ra. A légitársaság jelenleg vizsgálja mindhárom lehetőséget, hogy mikortól és milyen módon célszerű és jövedelmező ezekre a célállomásokra saját járatot üzemeltetni.
A román uticélok iránt az utóbbi időben jelentősen megnőtt az érdeklődés. A légitársaság bukaresti járata például átlagon felüli telítettséggel üzemel. A román főváros a Malév egyik legdinamikusabban fejlődő desztinációja, 2005 első hat hónapjában az összes utaslétszám 10%-kal növekedett az előző év hasonló időszakához képest, július első hetében pedig 25,6%-os a növekedés. A kelet-európai régió tekintetében 2005 első öt hónapjában a Malév utasszáma 9,9%-kal emelkedett a 2004-es év forgalmához képest. 
A magyar nemzeti légitársaság hálózatán budapesti átszállással az Európából délben érkező utasok is gyorsan és kényelmesen repülhetnek a kora délutáni órákban Kolozsvárra. A visszaút során pedig a Kolozsvárból reggel Budapestre érkezés kínál kedvező átszállási lehetőséget a Malév reggeli menetrendi hullámára.