It began operations on 30 September 1957, making its maiden flight on 31 March 1958 when a leased Vickers Viscount 779 took off from Vienna for a scheduled service to Zurich and London.
Ξεκίνησε η λειτουργία της στις 30 Σεπτεμβρίου 1957, έκανε την παρθενική του πτήση στις 31 Μαρτίου 1958, όταν ένα μισθωμένο αεροσκάφος Vickers Viscount 779 έφυγε από τη Βιέννη για μια προγραμματισμένη πτήση προς τη Ζυρίχη και το Λονδίνο.