Die estnische Fluglinie Estonian Air verbindet ab sofort Wien mit Tallinn, der Hauptstadt Estlands. Jeden Mittwoch, Freitag und Sonntag startet jeweils ein Bombardier CRJ 900 um 7.00 Uhr in Tallinn und landet um 8.20 Uhr in Wien. Der Rückflug startet um 9.20 Uhr in Wien und landet um 12.35 Uhr in Tallinn.
Air Moldova verbindet den Flughafen Wien mit Chisinau, der Hauptstadt Moldawiens. Jeden Montag, Mittwoch und Freitag startet jeweils ein Embraer 190-Jet um 13.50 Uhr in Chisinau und landet um 14.30 Uhr in Wien. Der Rückflug startet um 15.20 Uhr in Wien und landet um 17.50 Uhr in Chisinau.
Neu im Destinationsangebot ab Wien sind auch die französischen Städte Bordeaux und Toulouse, die von der französischen Airline Europe Airpost von Anfang Mai bis September 2015 jeweils zwei Mal wöchentlich bedient werden.
