Společnost byla založena 30. září 1957, přičemž první let se konal 18. března 1958, kdy letadlo Vickers Viscount 779 letělo z Vídně přes Zürich do Londýna. Společnost se později sloučila s Air Austria a Austrian Airways. Vnitrostátní lety začala firma provozovat od 1. května 1963. V roce 1994 společnost koupila podíl u rakouské společnosti Tyrolean Airways, ta v roce 2014 zanikla a jejich flotila se sloučila.
V roce 2000 se stala členem Star Alliance a ještě ten rok získala společnost Lauda Air, která v roce 2013 ukončila činnost. Od září 2003 se společnost v rámci změny nazývá Austrian. Společnost patří pod Lufthansa Group. Její domovské letiště je ve Vídni.