Közel 90 éve, 1918. április 1-jén indult útjára a világ első menetrend szerinti légi járata Bécsből Kijev célállomásra, Krakkó és Lviv városokon keresztül, amely nemzetközi légipostai küldeményeket szállított. 5 évvel később, 1923. május 14-én az Austrian Airlines elődje, az ÖLAG vagy Österreichische Luftverkehrs A.G. nemzeti légitársaság megkezdte járatainak üzemeltetését. A vállalat az 1930-as években a vezető európai légitársaságok egyikévé nőtte ki magát. Az 1955-ös Államszerződés aláírását követően Ausztria visszanyerte belföldi légterének szuverenitását, amelynek értelmében lehetővé vált két légitársaság, az „Air Austria” és az „Austrian Airways” megalapítása. Az újonnan megalapított társaságok egyike sem volt hivatott repülőjáratok üzemeltetésére, mindamellett 1957. április 4-én a két vállalat összevonásával egy egységes légitársaság, az Austrian Airlines jött létre. Az Austrian Airlines első járata 1958. március 31-én, egy Vickers Viscount 779-es gépen és OS 201-es járatszám alatt indult Bécsből Londonba. Az Austrian Airlines kereskedelmi, menetrendszerinti járatai ekkor kezdték meg működésüket. Rövid időn belül menetrendszerinti járatok közlekedtek Frankfurtba, Zürichbe, Stuttgartba, Párizsba, Rómába és Varsóba már a működés első évében. Az Austrian Airlines Csoport utasait jelenleg a világ 130 célállomására szállítja. 1958-ban a vállalat 25.567 utast és 186 tonna légi szállítmányt szállított, 2007-ben a szállított utasok száma elérte a 10.8 millió főt és 150.335 tonna teherszállítmányt.