На 10 април 2015 г. Air Moldova стартира маршрута Кишинев - Виена. Състезание Кишинев - Виена - Кишинев се извършва три пъти седмично в понеделник, сряда и петък със самолет Embraer 190 по следния график:
Отпътуване от Кишинев - 13:50 (местно време)
Кацане във Виена - 14:30 (местно време)
Излитане от Виена - 15:20 (местно време)
Кацане в Кишинев - 17:50 (местно време)
Цените по този маршрут започват от 59 евро, за еднопосочен билет, с включени всички такси.