I 2001 leide selskapet moderne fly av typen Embraer 190. I perioden 2003-2004 Air Moldova flåten ble ferdigstilt med to moderne fly A320.