Le 10 avril 2015, Air Moldova a lancé la liaison Chisinau - Vienne. Course Chisinau - Vienne - Chisinau est exploité trois fois par semaine, les lundis, mercredis et vendredis, avec un avion Embraer 190 selon le calendrier suivant:
Départ de Chisinau - 13: 50 (heure locale)
Atterrir à Vienne - 14: 30 (heure locale)
Départ de Vienne - 15: 20 (heure locale)
Atterrissage à Chisinau - 17: 50 (heure locale)
Les prix sur cet itinéraire commencent à 59 euros, pour un billet aller simple, toutes taxes comprises.