В 1995 г. возникла еще одна компания регулярных авиаперевозок – «Эйр Молдова Интернэшнл» (Air Moldova International). Эта структура выделилась из «Эйр Молдовы» в виде акционерного общества и имела в своем парке самолеты Ан-24, Як-40 и Як-42. Целью создания нового эксплуатанта стала организация современного обслуживания европейских линий. Ввиду весьма низкого уровня жизни граждан Молдовы руководители компании сделали основную ставку на более состоятельных пассажиров из региональных центров Украины и России, не имевших прямого авиасообщения с Европой. Линии были организованы таким образом, чтобы самолет, например, из Одессы, Донецка или Днепропетровска прилетал в Кишинев к отправлению самолета на Амстердам, Франкфурт, Варшаву или Берлин. По прилету в европейские столицы, без лишней траты времени, клиенты «Эйр Молдова Интернэшнл» могли продолжить путешествие в Северную Америку на самолетах уже западных авиакомпаний (с ними имелось соглашение о резервировании мест). Сначала схема работала весьма успешно. В 1997 г. компания даже стала первым в Молдове членом Международной ассоциации воздушного транспорта (IATA). Более того, она уже начала переговоры о приобретении современных магистральных самолетов «Эрбас» и «Боинг». Однако, к 2000 г. ситуация на рынках авиасообщений между странами СНГ и Европой изменилась. Авиакомпании из России, Украины, а также из Западной Европы наладили прямые рейсы между региональными центрами стран СНГ и дальним зарубежьем. Естественно, что у «Эйр Молдова Интернэшнл» начались проблемы, т.к. цель ее существования утратила прежнюю стройность. В результате, в конце 2002 г. она прекратила свое существование и впоследствии была поглощена «Эйр Молдовой».
Пожалуй, последним летающим молдавским Ту-134А-3 до недавнего времени оставался этот «правительственный» борт (ER-65140), который, однако, иногда привлекался и для обычных пассажирских перевозок «Эйр Молдовы»
| Авиакомпания | Тип самолета | Регистрационный № | Заводской № | Дата поставки | Год выпуска |
| Air Moldova | А320-211 | ER-AXV | 622 | 21.09.2003 | 1996 |
| А320-231 | ER-AXT | 249 | 20.09.2007 | 1991 | |
| А320-233 | ER-AXP | 741 | 6.03.2009 | 1997 | |
| EMB120RT | ER-EMA | 223 | 29.03.2001 | 1990 | |
| Ту-134А-3 | ER-65140 | 60932/49-05 | 1993 | 1978 | |
| Moldavian Airlines | F28-100 | ER-FZA | 11395 | 24.12.2005 | 1992 |
| SAAB 2000 | ER-SFA | 56 | 23.12.2003 | 1998 | |
| SAAB 2000 | ER-SFB | 22 | 25.12.2004 | 1995 |
В Республике Молдова существует еще одна компания, выполняющая регулярные рейсы – «Тандем-Аэро». Она работает с марта 1999 г. Удивительно, что, несмотря на длительное отсутствие у нее собственной авиатехники, она некоторое время довольно неплохо существовала за счет эксклюзивного права на регулярные перевозки в Тель-Авив на самолетах других авиакомпаний. В 2004 г. «Тандем-Аэро» взяла у «Эйр Молдовы» в аренду самолет Ан-24, на котором открыла линию в Киев. А оттуда, благодаря договоренности с украинской авиакомпанией «Аэросвит», ее пассажиры могли следовать из Киева далее на самолетах партнера. Но с марта 2006 г., по коммерческим причинам, регулярные полеты в Киев прекратились. Сегодня «Тандем-Аэро» дважды в неделю летает на лайнере A320 из Кишинева в Тель-Авив. Кроме того, компания выполняет перевозки вахт нефтяников из Кишинева в Джубу (Судан) на принадлежащем другой молдавской компании, «Гриксоне», раритетном самолете Ил-18Д (ER-ICB), несмотря на свой 40-летний возраст пребывающем в очень хорошем состоянии. Машина была продана в Молдову из России в 2003 г. Кстати, у «Гриксоны», начавшей собственные перевозки в августе 2005 г., есть еще один Ил-18Д (ER-ICS), 1967 г. выпуска, долгие годы эксплуатировавшийся в Румынии, а в 2001-2007 гг. – на Украине. Но он в настоящее время не летает.