The airline was founded on 30 September 1957, making its maiden flight on 31 March 1958 when a Vickers Viscount 779 took off from Vienna for London, England via Zurich. Austrian Airlines was formed through the merger of Air Austria and Austrian Airways. It launched domestic services on 1 May 1963. The airline's transatlantic services began on 1 April 1969 with a Vienna to Brussels and New York service in co-operation with Sabena.
At one time Austrian had its head office in Vienna."World Airline Directory." Flight International. 29 March 1986. . "Fontanastrasse 1, A-1107Vienna, Austria"