تأسست شركة طيران عدن في عام 2024 وتتخذ من العاصمة عدن مقرًا رئيسيًا لها. تحمل الشركة السجل التجاري رقم (386) وشهادة تشغيل من الهيئة العامة للطيران المدني برقم (07)، مما يعكس التزامها بالمعايير الوطنية والدولية في مجال الطيران