منحت الهيئة العامة للطيران المدني بعدن، شركة طيران مصرية تراخيص لتسيير رحلات تجارية إلى مطاري عدن و سيئون. و ستبدأ شركة طيران الاسكندرية برحلاتها إلى اليمن، ابتداء من 10 أكتوبر/تشرين أول 2020 برحلة بين مطاري القاهرة و عدن. و اشترطت الهيئة في الترخيص الذي منحته لطيران الاسكندرية موافقة التحالف السعودي على الرحلات. و أعلنت شركة الاسكندرية رسميا عن بدء تسيير رحلاتها إلى مطاري عدن و سيئونجنوب و شرق اليمن، بواقع خمس رحلات أسبوعيا من و إلى مطار عدن، و رحلتان في الأسبوع من و إلى مطار سيئون. و تعد شركة طيران الاسكندرية هي أول شركة أجنبية يتم منحها تراخيص لتسيير رحالات تجارية من و إلى اليمن منذ بداية الحرب التي تشهدها البلاد منذ نهاية مارس/آذار 2020. و شركة طيران الإسكندرية هي شركة طيران مصري خاصة، يديرها طاقم أردني مصري، و تمتلك طائرتين بوينج 737. بدأت في 2007، بتسيير رحلات لنقل المعتمرين من السعودية، لكنها فشلت و بعد أشهر قررت سلطة الطيران المصرية إيقاف الشركة و منعها من تسيير رحلات تجارية منتظمة، لذلك تخصصت في عمليات التأجير الرطب لطائرتيها.