La aerolínea fue fundada el 30 de septiembre de 1957, realizando su primer vuelo el día 18 de marzo de 1958, cuando un Vickers Viscount 779 despegó de Viena con destino a Londres, Reino Unido.