Історія “Австрійських Авіаліній” сягає 1957 року. Перший рейс відбувся у 1958 році.
Компанія базується у Відні. З 1 квітня 1991 року Austrian Airlines почали здійснювати регулярні рейси до України за маршрутом Відень-Київ. У наш час Austrian Airlines виконує рейси з Відня до Києва, Львова, Донецька, Харкова, Дніпра й Одеси (у співпраці з Ukraine International Airlines), а також сезонні рейси Інсбрук-Київ.
