История «Австрийских Авиалиний» достигает 1957 года. Первый рейс состоялся в 1958 году.
Компания базируется в Вене. С 1 апреля 1991 Austrian Airlines начали осуществлять регулярные рейсы в Украину по маршруту Вена-Киев. В наше время Austrian Airlines выполняет рейсы из Вены в Киев, Львов, Донецк, Харьков, Днепра и Одессы (в сотрудничестве с Ukraine International Airlines), а также сезонные рейсы Инсбрук-Киев.