Ostenrikn dadi anggota saka Star Alliance nalika 2000. Tahun mau, Ostenrikn tuku Lauda Air, salah sijiné maskapé kang duwnéi operasi penerbangan jarak adoh, lan tuku Rheintalflug nalika 15 Fèbruari 2001. Jenengé dicendakaké dadi Ostenrikn nalika September 2003 nlika meskapai iki nglakokaké "rebranding" marang telu maskapé nagara. nalika 1 Oktober 2004 Departemen Operasi Penerbangan saka Ostenrikn lan Lauda Air digabungake sajrone sak organisasi, gawé Lauda Air dadi salah sijiné merek mirunggan kanggo penerbangan charter. Maskapé iki duwé 8,468 punggawa.