С откриването на новите дестинации Байа Маре, Нижни Новгород и Сочи (от Април 2008), Австрийски Аеролинии продължават да добавят към маршрутната си мрежа ключови райони в Централна и Източна Европа. Така авиокомпанията утвърждава лидерската си позиция на европейския пазар. С включването на новите градове, маршрутната мрежа в Източна Европа покрива общо 48 дестинации в 24 страни.