Austrian Airlines nimmt 2015 eine neue Destination ins Flugprogramm auf. Ab Montag, 30. März 2015 hebt die Fluglinie vier Mal pro Woche, jeweils montags, mittwochs, freitags und sonntags ab Wien nach Odessa in der Ukraine ab. Die Flüge werden mit einer Fokker durchgeführt.
Austrian Airlines bietet in der Ukraine derzeit vier Destinationen an. Mit Odessa erweitert der österreichische Carrier die Anzahl der Destinationen neben Kiew, Kharkov, Dnjepropetrovsk und Lemberg auf fünf.