In the past Air Moldova chartered a Cirrus Airlines Boeing 737-500, the Moldavian Airlines Fokker 100, a Bulgarian Air VIA A320, Jet Tran Air MD81/82s and a Khors Air MD82 as a replacement.
Në të kaluarën e Moldavia Air mori me qira një Cirrus Airlines Boeing 737-500, Linja ajrore Moldaviane Fokker 100, Air Via A320 bullgare, Jet Tran Air MD81/82s dhe Khors Air M82 si një zëvendësim.