A Moldavian Airlines a Malév megbízható partnere, ráhordó légitársasága volt hosszú éveken keresztül a Kisinyov (Chisinau) – Budapest útvonalon. A Malév leállásának hírére a moldáv cég azonnal törölte ma délutáni és holnapi járatát is, valamint kivette a budapesti járatot a foglalási rendszerből.
A 2004-ben alakult légitársaság sokáig kizárólag Budapestre és Moszkvába repült: kezdetben Jakovlev JAK-40, illetve Jakovlev Jak-42 típusú repülőgépekkel. 2005-ben már 91200, 2006-ban 89200 utast szállítottak. A 2007-es adatok szerint a budapesti utasok száma elérte az 50000-et, 2008-ban pedig a 45700-at.
Az utóbbi évekban Saab 2000 típusú turbólégcsavaros repülőgépek teljesítették a járatokat, de több ízben megfordult Ferihegyen a nagyobb kapacitású Fokker 100-as is.
