เที่ยวบินแรกจากเวียนนาไปยังดูไบได้ดำเนินการในวันที่ 27 มีนาคม 2539 ด้วยเครื่องบินโดยสารขนาดเล็กแบบแคบของโบอิ้ง 737 หลังจากนั้นเที่ยวบินจากเวียนนาไปยังดูไบได้ดำเนินการสัปดาห์ละครั้ง เมื่อเวลาผ่านไปความต้องการเที่ยวบินนี้เพิ่มขึ้นในระดับที่เที่ยวบินตามเส้นทางนี้เริ่มให้บริการทุกวัน วันนี้ผู้โดยสารของสายการบินออสเตรียเดินทางไปดูไบจากกรุงเวียนนาและเดินทางกลับด้วยเครื่องบินโบอิ้ง 767 ที่สะดวกสบาย
“ เรามีความยินดีเป็นอย่างยิ่งที่งานที่ประสบความสำเร็จของเราในดูไบดำเนินไปเป็นเวลา 15 ปี” Christina Debba รองประธานฝ่ายขายระหว่างประเทศกล่าว“ เที่ยวบินไปดูไบเป็นทิศทางที่สำคัญอย่างยิ่งสำหรับสายการบินในยุทธศาสตร์การพัฒนาตลาดตะวันออกกลาง”
ควรสังเกตว่าสายการบินออสเตรียแอร์ไลน์รวมกับสายการบินทิโรลอันและหน่วยเช่าเหมาลำ Lauda Air ให้บริการประมาณ 130 จุดหมายปลายทาง พอร์ตบ้านคือสนามบินนานาชาติเวียนนาและสนามบินนานาชาติอินส์บรุค Kranebitten
สายการบินถูกสร้างขึ้นเมื่อวันที่ 30 กันยายน 1957 เที่ยวบินแรกเกิดขึ้นในวันที่ 31 มีนาคม 1958 โดยมีเที่ยวบินในเส้นทางเวียนนา - ซูริค - ลอนดอน เที่ยวบินภายในประเทศครั้งแรกเริ่มขึ้นในวันที่ 1 พฤษภาคม 1963 เที่ยวบินข้ามมหาสมุทรแอตแลนติกครั้งแรกของสายการบินเกิดขึ้นในวันที่ 1 เมษายน 1969 บนเส้นทางเวียนนา - บรัสเซลส์ - นิวยอร์ก
ตั้งแต่ปี 2010 หุ้นสายการบินออสเตรียน 100% ถือหุ้นโดย OLH Osterreichische Luftverkehrs-Holding-GmbH พนักงานทั้งหมด 8,468 คน
ตั้งแต่เดือนพฤศจิกายน 2553 สายการบินออสเตรียนเริ่มให้บริการเที่ยวบินสู่มุมไบด้วยความถี่ 5 เที่ยวบินต่อสัปดาห์ ตั้งแต่เดือนมิถุนายน 2554 สายการบินออสเตรียจะเริ่มเที่ยวบินสู่กรุงแบกแดดด้วยความถี่ 3 เที่ยวบินต่อสัปดาห์และตั้งแต่เดือนตุลาคม 2554 เป็นต้นไปจะเพิ่มเป็น 4 เที่ยวบินต่อสัปดาห์สู่กรุงแบกแดด
