Nelle ultime settimane la Air Moldova sta utlizzando varie compagnie aeree per operare i voli del suo network.

Attualmente sta utilizzando :

SkyUp con B737/800

FlyOne con A320

La flotta operante di Air Moldova al presente è costituita da un A320 ER-AXA, l’A321 YR-ADI.

In Italia serve Milano Malpensa, Roma Fiumicino, Verona e Bologna.