لقد تأسست الخطوط الجوية الصومالية مارس 1964 وكان الناقل الوطني في البلاد . تشغل رحلات إلى لندن من مقديشو عن طريق القاهرة، وكذلك إلى فرانكفورت، ألمانيا، وإلى جوهانسبرغ. وقد أدى استمرار الحرب الأهلية في الصومال إلى وقف عمليات الطيران. . تم تشكيل الناقلة بمساعدة من اليطاليا الناقلة الإيطالية في مارس 1964 والناقلة للصومال.

   بدأت شركة الطيران العمليات في مارس 1964، مع عقد من اليطاليا بحصة 49٪. 

      الخطوط الجوية الصومالية على الأقل مددت  شبكتها في بعض الأحيان من مقديشو إلى أمستردام، جدة، نيروبي، جيبوتي، وأديس أبابا، في حين أن الطرق المؤدية إلى روما وفرانكفورت كانت تبدو أنها أكثر اتساقا. 

        أدت الاضطرابات السياسية في الصومال إلى وقف جميع الرحلات الجوية الدولية في بداية عام 1991 وتوقفت جميع العمليات في نهاية عام 1991.

أسطول الخطوط الجوية الصومالية:
       بدأت عمليات شركة الطيران باستخدام الطائرات بايبر وبعد ذلك تم استبدال هذه بواسطة الشراكة فوكر F27. ، استخدمت شركة الخطوط الجوية الصومالية ما مجموعه سبع طائرات من طراز  بوينغ 707. انضمت اثنتان مستأجرة من ايرباص A310