The airline's air operator's certificate permitted the transport of passengers, goods and mail as of July 2007.

[2] Apart from passenger charter work, the airline at times operated contracted flights for Air Moldova to Sochi, Bucharest, and Kyiv.

It purchased a second-hand Airbus A320, with which it flew a single scheduled route, once per week, between Moldova and Tel Aviv.

However, before the airline could expand any further, its operator's certificate was revoked by the Moldovan Government in April 2019, citing safety concerns.

By 2019, Tandem Aero's fleet consisted of the following:[5] At some point, the airline also owned and operated Ilyushin Il-18[6] and Antonov An-24 aircraft.