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

في تموز / يوليو 1978، اتخذت الخطوط الجوية اليمنية خطوة كبيرة إلى الأمام، وشكلت شركة اليمن اليمنية (الخطوط الجوية اليمنية) بنسبة 51٪ من حصة الحكومة اليمنية و 49٪ من قبل الحكومة السعودية. وقد شكل تشكيل اليمن استثمارا دوليا مثاليا يستمر حتى الآن. يمكننا القول أن عام 1978 يعتبر معلما في تاريخ الطيران في اليمن. وقد شهدت بداية عهد جديد في خدمات السفر الجوي والتقدم.