10 Nisan 2015'te Air Moldova, Kişinev - Viyana rotasını başlattı. Yarış Kişinev - Viyana - Kişinev haftada üç kez pazartesi, çarşamba ve cuma günleri, aşağıdaki programa göre bir Embraer 190 uçağı ile çalıştırılır:
Kişinev'den Kalkış - 13: 50 (yerel saat)
Viyana'ya İniş - 14: 30 (yerel saat)
Viyana'dan ayrılış - 15: 20 (yerel saat)
Kişinev'de İniş - 17: 50 (yerel saat)
Bu rotadaki fiyatlar, tüm vergiler dahil olmak üzere tek yönde bir bilet için 59 euro'dan başlar.