«Air Moldova» была основана 12 января 1993 года указом Президента Республики Молдова и является одним из наиболее узнаваемых молдавских брендов.
Air Moldova выполняет регулярные рейсы по следующим направлениям: Болонья, Дублин, Франкфурт, Стамбул, Ларнака, Лиссабон, Лондон, Милан, Москва, Париж, Рим, Венеция, Верона, Санкт-Петербург, Тель-Авив, Турин; а также сезонные рейсы в Анталию, Корфу, Тиват, Ираклион и Шарм-эль-Шейх. Компания предлагает два класса обслуживания - Бизнес и Эконом.