Крупнейшая из молдавских авиакомпаний, претерпевшая за свою историю несколько реорганизаций. В марте 2000 года, в период правления правительства Брагиша, Виктор Цопа (посаженый отец нынешнего лидера Платформы «Достоинство и правда» Андрея Нэстасе), будучи директором Государственной администрации гражданской авиации (ASAC) подписал контракт с компанией из Германии Unistar Ventures Gmbh.
Согласно документу, государство должно было сохранить за собой 51% акций в уставном капитале Air Moldova, а оставшиеся 49% переходили немецкой компании при условии, что последняя осуществит инвестиции в размере 2,38 миллиона долларов.
Позже Цопа стал министром транспорта, но в конце 2001 года, когда у власти уже были коммунисты, его отправили в отставку. Практически сразу после его ухода из правительства, между владельцами Air Moldova стали возникать разногласия. Так, на прошедшем в июне 2002 года собрании акционеров, ASAC в одностороннем порядке решила уволить директора Air Moldova, чтобы впоследствии добиться в суде расторжения партнерского договора с немецкой компанией без возврата вложенных средств. Другими словами, все стали свидетелями национализации Air Moldova. Последствием этого стало принятое в декабре 2008 года решение Европейского суда по правам человека, согласно которому Республика Молдова должна была выплатить фирме Unistar 6,7 миллиона евро материального ущерба.
Вопрос о приватизации Air Moldova вернулся в повестку дня в 2017-2018 годах, когда компания была на грани банкротства, с потерями в сотни миллионов леев и невозможностью получить кредиты в молдавских банках из-за отсутствия гарантий их возврата. Осенью 2017 года власти попытались вывести компанию из финансового тупика и выделили государственную помощь в размере около 90 миллионов леев, но без особого успеха.
Уже летом 2018 года Air Moldova была выставлена на приватизацию. Продажа произошло в рекордные сроки: 2 октября 2018 года уже был подписан договор. Новым владельцем стала компания Civil Aviation Group SRL, которая заплатила за Air Moldova 50 миллионов леев, взяв на себя при этом долги авиакомпании, имевшиеся на момент продажи. На тот момент владельцами Civil Aviation Group были румынский лоукостер Blue Air Aviation SA (49%) и двое граждан Молдовы — Сергей Мельник и Андрей Янович с равными долями по 25,5% каждый.
Летом 2019 года, после того, как Демократическая партия была вынуждена отказаться от власти и перейти в оппозицию, новое парламентское большинство, состоящее из Партии социалистов и Избирательного блока ACUM, создало парламентскую комиссию по расследованию, которая начала заслушивать участников приватизационных сделок того периода. В результате, комиссии удалось выявить ряд нарушений в процессе отчуждения Air Moldova и соблюдения договорных обязательств со стороны Civil Aviation Group SRL.
Тем же летом прокуратура возбудила уголовное дело, подозревая, что средства, уплаченные за приватизацию Air Moldova, были получены в результате операции по отмыванию денег.
Этому предшествовала история с Андреем Яновичем, — одним из новых владельцев Air Moldova, который привез из ОАЭ в своем багаже 2,6 миллиона евро наличных денег. Вместе с тем, органы также проверяют версию о том, что деньги могли поступить и от страховой компании Moldasig.
В сентябре 2019 года прокуратура наложила арест на уставной капитал Air Moldova в размере более 300 миллионов леев. Компания к тому времени реорганизовала свою хозяйственную деятельность в формат «Общества с ограниченной ответственностью».
