الخطوط الجوية السورية
انضمت المؤسسة إلى الاتحاد العربي للنقل الجوي منذ تأسيسه عام 1965، ثم انضمت في عام 1967 إلى المنظمة الدولية للطيران المدني "آياتا"، وفي 11 نوفمبر 1975 تم تغيير اسم الشركة من شركة الطيران العربية السورية إلى مؤسسة الطيران العربية السورية. وأدخلت الخطوط السورية المجال الآلي المتطور في خدماتها المقدمة عبر شبكة أنظمة آلية عالمية منذ عام 1979، نظام غبرييل للحجز الآلي عام 1981 ونظام باك ترك، نظام لود ستار للترحيل الآلي عام 1984 ونظام باهامس لإدارة أعمال مفقودات الركاب. ونظام صحارى لحجز الفنادق والمنتجعات 1986.
الخطوط الجوية اليمنية
يرجع تاريخ إنشاء الشركة إلى عام 1949 عندما قامت الحكومة اليمنية بشراء طائرتي من طراز "داكوتا دي سي 3"، وقد أستخدمت تلك الطائرتين في نقل مسئولي الحكومة اليمنية، ونقل البريد، وأحياناً كانت تستخدم في نقل رجال الأعمال بين المدن اليمنية الهامة. وفي 4 أغسطس 1961 أنشأت الخطوط الجوية اليمنية وبدأت نشاطها رسمياً عام 1962 بإسم "خطوط طيران اليمن"، وخلال عام 1965 قامت الخطوط الجوية اليمنية بشراء أربع طائرات أخرى من نوع "داكوتا"، وسيرت رحلات إلى تعز والحديدة وبعض المحطات الإقليمية مثل جيبوتي وأسمرا، ثم أضافت رحلات داخلية جديدة إلى كل من البيضاء، مأرب وكمران، وتمت إعادة هيكلة الشركة بعد تأميمها وتغّير اسمها إلى "الخطوط الجوية اليمنية" وذلك عام 1972، أما اسم "اليمنية" فقد أعتمد في 1 يوليو 1978 بعد إنشاء شركة الطيران الجديدة باشتراك كلاً من الحكومة اليمنية والحكومة السعودية، وتمتلك الحكومة اليمنية 51% من رأس مال الشركة وتمتلك الحكومة السعودية نسبة 49% الباقية.
في عام 1994 تم ضم خطوط الطيران التابعة لجمهورية اليمن الديمقراطية الشعبية (اليمدا) إلى الخطوط الجوية اليمنية وبذلك فقد العديد من موظفي اليمدا وظائفهم إما من خلال التقاعد أو التسريح.