Miután az 1991 augusztusában önállóvá vált Moldáviában 1992-ben a korábbi össz-szövetségi Aeroflot Moldovai Igazgatóságának romjain létrehozták az új állam nemzeti légitársaságát, az Air Moldovát, hamarosan megalakult az első moldván magán-légitársaság, a Moldavian Airlines is. Az alapítás dátuma 2002.augusztus 16-a, és azóta a kicsiny légitársaság változatlanul meglepően biztos alapokon áll.