Din 9 martie 2009 flota companiei "Air Moldova" se va completa cu încă o navă de tipul Airbus-320, care va fi a treia de acest tip din parcul de avioane a companiei. În acest scop compania aeriană "Air Moldova" a semnat un contract de leasing operaţional pentru un Airbus-320 cu o capacitate de 170 locuri.
Acest tip de nave este considerat unul din cele mai sigure din lume, eficient în exploatare, economic, ecologic şi confortabil.
"Air Moldova" a renunţat la exploatarea avioanelor de tip sovietic, flota companiei fiind compusă din 3 nave de tipul Airbus-320 şi un Embraer 120. Un Airbus-320, precum şi Embraer 120 se află în proprietatea companiei, iar cel de-al doilea-320 – în leasing operaţional.
De asemenea, în ianuarie 2008, "Air Moldova" a semnat un contract cu concernul Embraer de procurare a unei nave moderne de tipul Embraer 190, care va completa flota companiei în martie 2010.
În luna Ianuarie 2009 compania aeriană "Air Moldova" a transportat 26000 de pasageri, în creştere de peste 9% faţă de perioada similară a anului trecut.
Cea mai mare creştere a fluxului de pasageri a fost înregistrată pe direcţiile spre Moscova (26%) şi Bucureşti (10%). De asemenea, în Ianuarie 2009 s-a majorat fluxul de pasageri pe direcţiile – Lisabon (8%), Praga (8%), Frankfurt (3%).
La momentul actual, lista de curse operate de "Air Moldova" include 16 destinaţii directe, inclusiv Frankfurt, Viena, Istanbul, Lisabona, Madrid, Bucureşti, Londra, Atena, Larnaca, Roma, Milan, Verona, Paris, Praga, Moscova, Sankt-Petersburg.