[3] It mainly operated scheduled and charter services to destinations within Europe from its base at Chișinău International Airport.

[4] The origin of Air Moldova can be traced to 19 September 1944, when the first unit of Po-2 transport aircraft arrived in Chișinău and the Moldavian Independent Squadron was established.

[citation needed] The beginning of the 1970s was marked by the appearance of jet aircraft on Moldova's main air routes.

The first Tupolev Tu-134 twin-jet airliner began service in Moldova in 1971 and became the main aircraft type of the enterprise, increasing in number until at one point 26 of them were in use.

Since the very start, the company's efforts were targeted at integration to the international market and compliance with the modern standards and requirements to high-end airlines.

[11] Air Moldova stated it would suspend all flight operations between 21 and 25 April 2023, citing ongoing financial issues.

This also caused a dispute with the Moldovan aviation authorities which had mandated the airline restructure measures as well as an involved bank.

[12][13] On 2 May 2023, Air Moldova announced the suspension of all operations due to financial constrains, planning restructuring measures and filing for creditor protection.

[citation needed] The first Embraer EMB 120 Brasilia was part of the fleet from 12 October 2001 until 28 September 2006 when it was transferred to Tandem Aero.

In February 2015, Air Moldova phased out their remaining single Embraer EMB-120 which was operated on lease by Tandem Aero.

[citation needed] Air Moldova medium-term leased an Airbus A321, which previously operated for Small Planet Airlines in 2019.