Στις 10 Απριλίου 2015, η Air Moldova ξεκίνησε τη γραμμή Κισινάου - Βιέννη. Αγώνας Κισινάου - Βιέννη - Κισινάου εκτελείται τρεις φορές την εβδομάδα, Δευτέρα, Τετάρτη και Παρασκευή με αεροσκάφος Embraer 190 σύμφωνα με το ακόλουθο πρόγραμμα:
Αναχώρηση από Κισινάου - 13:50 (τοπική ώρα)
Προσγείωση στη Βιέννη - 14:30 (τοπική ώρα)
Απογείωση από τη Βιέννη - 15:20 (τοπική ώρα)
Προσγείωση στο Κισινάου - 17:50 (τοπική ώρα)
Οι τιμές σε αυτή τη διαδρομή ξεκινούν από 59 ευρώ, για εισιτήριο απλής μετάβασης, συμπεριλαμβανομένων όλων των φόρων.