Austrian Airlines od mája 2004 lietal z Bratislavy denne do Bruselu, Paríža a Londýna. Postuplne svoje linky rušil a s koncom zilmého letového poriadku 2004/05 prišiel aj koniec AUA v Bratislave.
Do Košíc lietajú z Viedne 2x denne.
Koncom októbra 2004 spoločnosť poskytla pôžičku vo výške 200 mil Sk štátnym Slovenským Aerolíniám. Od 9. septembra 2003 spoločnosť na linke Viedeň - Košice lieta 2x denne.