Η πρώτη πτήση από τη Βιέννη στο Ντουμπάι διεξήχθη στις 27 Μαρτίου 1996 με αεροσκάφος αεροσκάφους Boeing 737. Μετά από αυτήν πραγματοποιήθηκαν πτήσεις από τη Βιέννη στο Ντουμπάι μια φορά την εβδομάδα. Με την πάροδο του χρόνου, η ζήτηση για αυτή την πτήση αυξήθηκε σε τέτοιο βαθμό ώστε οι πτήσεις κατά μήκος αυτής της διαδρομής άρχισαν να λειτουργούν καθημερινά. Σήμερα, οι επιβάτες της Austrian Airlines ταξιδεύουν στο Ντουμπάι από τη Βιέννη και επιστρέφουν σε άνετα αεροσκάφη Boeing 767.
"Είμαστε πολύ ευχαριστημένοι που η επιτυχημένη δουλειά μας στο Ντουμπάι συνεχίζεται εδώ και 15 χρόνια", δήλωσε η Christina Debba, αντιπρόεδρος διεθνών πωλήσεων, "Οι πτήσεις στο Ντουμπάι είναι μια εξαιρετικά σημαντική κατεύθυνση για την αεροπορική εταιρεία στη στρατηγική της για την ανάπτυξη της αγοράς της Μέσης Ανατολής".
Πρέπει να σημειωθεί ότι η Austrian Airlines, μαζί με τις περιφερειακές μονάδες Tyrolean Airways και charter Lauda Air, εξυπηρετεί περίπου 130 προορισμούς. Το λιμάνι είναι το διεθνές αεροδρόμιο της Βιέννης και το διεθνές αεροδρόμιο Innsbruck Kranebitten.
Η αεροπορική εταιρεία δημιουργήθηκε στις 30 Σεπτεμβρίου 1957, η πρώτη πτήση πραγματοποιήθηκε στις 31 Μαρτίου 1958 με πτήση στη γραμμή Βιέννη - Ζυρίχη - Λονδίνο. Οι πρώτες εσωτερικές πτήσεις άρχισαν την 1η Μαΐου 1963. Η πρώτη διατλαντική πτήση της αεροπορικής εταιρείας πραγματοποιήθηκε την 1η Απριλίου 1969 στη γραμμή Βιέννη - Βρυξέλλες - Νέα Υόρκη.
Από το 2010, το 100% των μετοχών της Austrian Airlines ανήκει στην OLH Osterreichische Luftverkehrs-Holding-GmbH. Το προσωπικό είναι 8.468 άτομα.
Από τον Νοέμβριο του 2010, η Austrian Airlines ξεκίνησε πτήσεις προς τη Βομβάη με συχνότητα 5 πτήσεων την εβδομάδα. Από τον Ιούνιο του 2011 η Austrian Airlines θα ξεκινήσει πτήσεις προς τη Βαγδάτη με συχνότητα 3 πτήσεων την εβδομάδα και από τον Οκτώβριο του 2011 θα αυξηθεί σε 4 πτήσεις την εβδομάδα στη Βαγδάτη.
