Moldavian Airlines was established on 26 July 1994 and started operations on 19 August 1994. It was the first private airline in Moldova. It became a joint Swiss-Moldovan company in November 1999, forming a partnership with Carpatair, a regional airline based in Romania.
In 2005, Moldavian Airlines transported 91,200 passengers. In 2006, 89,200 passengers were transported. In 2007 50,000 passengers were transported to Budapest. In 2008 the passenger number declined to 45,700 passengers.