Austrianin uudet kohteet idässä ovat Baia Mare, Nochi, Nizhniy Novgorod (huhtikuusta 2008 alkaen), Bourgas, Tallinna (codeshare-kohde) sekä Astana. Uusien kohteiden avulla Austrian Airlines Group vahvistaa entisestään asemaansa markkinajohtajana Itä-Euroopassa. Austrian Airlinesin Itä-Euroopan reittiverkostoon kuuluu tällä hetkellä yhteensä 48 kohdetta 24:ssä eri maassa