הטיסה הראשונה מווינה לדובאי התבצעה ב- 27 במרץ 1996 במטוס נוסעים צנוע גוף של בואינג 737. לאחר מכן בוצעו טיסות מווינה לדובאי פעם בשבוע. עם הזמן, הביקוש לטיסה זו גדל עד כדי כך שטיסות לאורך מסלול זה החלו לפעול מדי יום. כיום נוסעי אוסטריאן איירליינס נוסעים לדובאי מווינה וחוזרים במטוסי בואינג 767 נוחים.
"אנו שמחים מאוד שהעבודה המוצלחת שלנו בדובאי נמשכת כבר 15 שנה", אמרה כריסטינה דבה, סמנכ"לית מכירות בינלאומיות. "טיסות לדובאי הן כיוון חשוב ביותר לחברת התעופה באסטרטגיה שלה לפתח את שוק המזרח התיכון."
יש לציין כי חברת אוסטריאן איירליינס, יחד עם טירוליאן איירווייז האזורית ויחידות לאודה אייר, משרתות כ -130 יעדים. הנמל הביתי הוא נמל התעופה הבינלאומי של וינה ושדה התעופה הבינלאומי אינסברוק קרנביטן.
חברת התעופה נוצרה ב- 30 בספטמבר 1957, הטיסה הראשונה התקיימה ב- 31 במרץ 1958 עם טיסה במסלול וינה - ציריך - לונדון. טיסות הפנים הראשונות החלו ב- 1 במאי 1963. הטיסה הטרנס-אטלנטית הראשונה של חברת התעופה התרחשה ב -1 באפריל 1969 על המסלול וינה - בריסל - ניו יורק.
מאז 2010 100% ממניות אוסטריאן איירליינס היו בבעלות OLH Osterreichische Luftverkehrs-Holding-GmbH. הצוות מונה 8,468 איש.
מאז נובמבר 2010 החלו אוסטריאן איירליינס טיסות למומבאי בתדירות של 5 טיסות בשבוע. החל מיוני 2011 אוסטריה איירליינס תחל טיסות לבגדאד בתדירות של 3 טיסות בשבוע, ומאוקטובר 2011 היא תגדל ל -4 טיסות בשבוע לבגדאד.
