2015年，奥地利航空在其作为重点的东欧市场将新增一个目的地：从2015年3月30日开始，奥地利国家航空公司将开通每周四班飞往乌克兰敖德萨的航班，具体日期为周一、周三、周五和周日。该航线将采用福克飞机执飞。奥地利航空首席商务官Andreas Otto表示，“乌克兰一直是奥地利航空在东欧最重要的市场之一，而且其中的大部分乘客将会搭乘我们其它航班飞往西欧、中东或北大西洋的目的地。尽管乌克兰危机导致去年市场需求减弱，但是我们仍然看到了这个市场的巨大潜力。”

奥地利航空目前有航班飞往乌克兰四个目的地。随着敖德萨的加入，奥地利国家航空公司使乌克兰目的地数量增至五个，其余四个是基辅、哈尔科夫、第聂伯罗彼得罗夫斯克和利沃夫。

目前，奥地利航空仍携手乌克兰国际航空公司提供进出敖德萨的代码共享航班服务。乌克兰国际航空公司将于2015年冬季航班时刻表停用之际停止这条航线服务。