يعود تاريخ الخطوط اليمنية إلى منتصف الأربيعنات، وتحديداً من 1949 وحتى 1977، حيث شهدت الخطوط اليمنية خلال تلك الفترة تطورات متواضعة وأنواع مختلفة من الإصلاحات الهيكلية. وفي يوليو 1978 حققت الخطوط اليمنية قفزة كبيرة للأمام وذلك بتأسيس شركة طيران جديدة أُطلق عليها اسم اليمنية وذلك كبديل عن شركة الخطوط الجوية اليمنية من خلال قيام شراكة بين الحكومة اليمنية والحكومة السعودية، حيث تمثلت حصة اليمن ب 51% مقابل 49% للسعودية. وقد عكست هذه الشركة الجديدة استثمارات دولية مثالية حيث لازالت تلك الشراكة قائمة حتى وقتنا الحاضر. ونستطيع القول بأن العام 1978 يعتبر نقطة تحول في تاريخ طيران اليمنية. حيث شهدت تلك الفترة بدء عصر جديد في خدمات وتقدم السفر الجوي.