Авиакомпания Air Moldova в 2009 г. перевезла 402 тыс. пассажиров, что соответствует показателю 2008 г. Как сообщили РБК в администрации компании, при этом наибольший рост пассажиропотока в прошлом году был отмечен на рейсах Кишинев - Санкт-Петербург (+25%) и Кишинев-Москва (+7%). В 2009 г. авиакомпания Air Moldova открыла два новых направления: Кишинев-Милан и Кишинев-Варна.

Компания Air Moldova осуществляет полеты по 16 прямым направлениям: Франкфурт, Вена, Бухарест, Стамбул, Лиссабон, Мадрид, Лондон, Афины, Ларнака, Рим, Милан, Верона, Париж, Прага, Москва, Санкт-Петербург. На долю Air Moldova приходятся более 50% авиаперевозок, зарегистрированных на молдавском рынке.