Авиакомпания Air Moldova в мае 2010 года перевезла 40 тыс. пассажиров на своих регулярных рейсах, что на 14% превышает пассажиропоток, зарегистрированный в мае 2009 года. Как отмечает пресс-служба Air Moldova, наибольший рост пассажиропотока зарегистрирован на таких направлениях как Кишинев-Бухарест (243%), Кишинев-Милан (63%), Кишинев-Санкт-Петербург (27%), Кишинев-Москва (20%), Кишинев-Париж (20%).

Более 900 пассажиров воспользовались в мае рейсами авиакомпании Air Moldova из Москвы и Санкт-Петербурга в Европу и в обратном направлении, используя Международный Аэропорт Chisinau как транзитный. В целом в январе-мае 2010 г. Air Moldova перевезла 142 тыс. пассажиров на своих регулярных рейсах, что на 12% превышает пассажиропоток, зарегистрированный за тот же период 2009 года. Авиакомпания Air Moldova выполняет рейсы по 19 прямым направлениям - Франкфурт, Вена, Бухарест, Стамбул, Лиссабон, Мадрид, Лондон, Афины, Ларнака, Рим, Милан, Верона, Париж, Прага, Москва, Санкт-Петербург, Варна, Мюнхен, Киев, предлагая своим пассажирам два класса обслуживания Бизнес и Эконом.

Авиакомпания Air Moldova является крупнейшим молдавским авиаперевозчиком, на долю которого приходится больше 50% авиаперевозок, зарегистрированных на национальном рынке. 10 мая флот авиакомпании Air Moldova пополнился новым авиалайнером Embraer 190, прибывшим в базовый аэропорт авиакомпании Chisinau напрямую с завода-производителя. Во время инаугурационной церемонии авиалайнер был назван именем "Stefan Cel Mare". В настоящий момент флот авиакомпании состоит из трех авиалайнеров Airbus A320, одного авиалайнера Embraer 190 и одного Embraer 120.