С открытием Бая-Маре, Сочи (с апреля 2008), Нижнего Новгорода (с апреля 2008), Бургаса, Таллина (совмещенный рейс) и Астаны, Austrian Airlines предоставила своим пассажирам возможность путешествовать в три важнейших части Центральной и Восточной Европы, чем укрепила свои позиции как основного перевозчика в этом регионе.
Теперь Austrian Airlines летает в 48 городов в 24 странах в Центральной и Восточной Европе: