Siden 2014 leier flyselskapet også et Airbus A321-200 fly fra Hermes Airlines. I 2017 ble Air Moldova nødt til å gi opp flyet, på grunn av at Hermes Airlines, leasingselskapet, gikk konkurs og opphørte driften.