Als "Zivilisten" getarnt hoben ab dem 1. April 1929 Polizeischüler und Bundesheerangehörige erstmals mit, vor der Verschrottung geretteten "Brandenburgern" aus dem ersten Weltkrieg, ab. Es war der offizielle Beginn der ÖLSAG-Fliegerschule auf dem Grazer-Thalerhof. Aber erst ab dem Jahr 1934 konnte General Alexander Löhr, Kommandant der Österreichischen Luftstreitkräfte, die Verkehrspilotenschule der ÖLSAG als Ausbildungsstätte für Militärpiloten "enttarnen". Der Thalerhof in Graz wurde mit seiner Fliegerschule zur Geburtsstätte der Fliegertruppe der ersten Republik.

1995 erwarb der Flughafen Graz 74% an der AUA-Schule. Als neuer Firmenname wurde "ÖLS - Österreichische Luftfahrtschule" gewählt.
Aufbauend auf den Fundamenten der AUA-Verkehrspilotenschule, konnte die ÖLS die exzellente Qualität der Ausbildung auch im privaten Kundensegment halten und ausbauen.

Mit Beginn 2007 übernahm Austrian Airlines wieder die Mehrheit an der ÖLS, um den hohen Anforderungen der JAR -FCL zu entsprechen.

Für den Studienzweig "AVIATION" in der Fachhochschule Graz-Eggenberg, ist die ÖLS ein wichtiger Partner und Mittelpunkt der Flugausbildung für neue Berufs- und Airlinepiloten.

2011 wurde die ÖLS von der AeronautX GmbH zu 100% übernommen.

Seit Juli 2011 ist die ÖLS in ein neues Gebäude, etwa 300m südlich des Flughafens übersiedelt. Markant ist der Windsack am Dach des Gebäudes.