Con le nuove destinazioni di Baia Mare, Soci e Niznij Novgorod (da Aprile 2008), Burgas, Tallin (in codeshare con Estonian Air) e Astana, Austrian Airlines ha aperto altre 4 regioni fondamentali nell'Europa Centrale ed Orientale, continuando così a consolidare il proprio ruolo di leader pan-Europeo di questa regione. Il network nell'Europa orientale comprende un totale di 48 destinazioni in 24 Paesi.