Die Fluglinie stand seit ihrer Gründung in Eigentum der Republik Österreich. 2008 startete die Privatisierung der Airline. Den Zuschlag erhielt die Deutsche Lufthansa AG. Um die AUA wettbewerbsfähig zu machen, waren zahlreiche Eingriffe in das Unternehmen nötig. Zu den Neuerungen zählt der Tausch des Pilotenkoffers gegen ein Tablet. Diese bietet die Möglichkeit, über eine Internetverbindung jederzeit relevante Flugdaten auf das Tablet zu transferieren.
Die Flotte der Austrian Airlines besteht aus verschiedenen Flugzeugen vom Typ Airbus, Boeing, Bombardier, Embraer und Fokker. Vom Flughafen Graz aus fliegt die Airline verschiedene Ziele in Europa an. Die AUA ist Mitglieder der Star Allianz.