Moldavian Airlines fue creada el 26 de julio de 1994 empezando a operar el 19 de agosto de 1994.