في 7 مارس 1942م , أنشئت خطوط عدن الجوية المتحدة لتستلم العمليات من الخطوط البريطانية لما وراء البحار , مكونة من 6 طائرات من طراز دوجلاس داكوتس (DC3) .. في ا اكتوبر 1949م , بدأت خطوط عدن الجوية عملياتها كشركة مالكة بالكامل لأسهم الخطوط البريطانية لما وراء البحار , و تم تسجيل أسمها بأسم خطوط عدن الجوية في 1 فبراير 1950م..
في 1 يناير 1962م, تم الاتفاق مع شركة ((EAAC لجمع الخدمات بين نيروبيوعدن, واستمرت الخدمات الجوية في ظل صعوبات متزايدة بسبب الاضطرابات السياسية في عدن, وكان ذلك سبباً في توقف عمليات خطوط عدن الجوية في 30 يونيو 1967م, أي قُبيل انسحاب القوات البريطانية من عدن و اتحاد الجنوب العربي, حيث آلت أصول الشركة بعد شرائها من قبل أل باهارون وشركتهم المسماة (شركة باسكو) ..
تم تأميم باسكو بعد الأستقلال مباشرة و قامت على انقاضها طيران اليمدا ، و تم القضاء على اليمدا بعد حرب 94 و اخذت طيران اليمنية كل شئ ، من اسطول وورش و قطع غيار واصول ..
كانت خطوط عدن الجوية مدرسة جميلة لتخريج الكوادر الفنية والإدارية، و بعد العام 1967 قامت شركة الطيران الكويتية بتوظيف كل الموظفين من أبناء عدن في خطوط عدن الجوية الذين رحلوا إلى الكويت الشقيقة . .
ومن ايدن ايرويز أنطلقت أول نقابة عمالية أنشأها السياسي والنقابي الشيخ عبدالله عبدالمجيد الأصنج رحمه الله عليه ، الذي كان من أوائل الموظفين في ايدن ايرويز. ومن أوائل هذه الكوادر المتفوقة: المرحوم محمود حمزه أمان، محمد مقبل غالب الطهماز، د. محمد عبده قاسم، النقابي عتيق عبدالرحمن، صالح زوقري، عبدالكريم جاوي، محمد ميه، المهندس سعيد يريمي، الحاج محمود صديق ، محمد حسن عبدالله احمد ، الشهيد عباس بهري..
هذه هي عدن التاريخ والحضارة ، أنظروا إلى الأسماء التي ورد ذكرها وتاريخها الجميل ، لقد رحل هؤلاء العظماء إلى المهجر ليساعدوا في البناء والتطوير في بلدان الكثير من دول الخليج و اوروبا ، ووجدوا في هذه البلدان الكريمة الوطن الثاني والاحترام والتقدير..