Yemenia

Yemenia didirikan pada 4 Agustus 1961 dengan nama Yemen Airlines dan mulai beroperasi pada tahun 1962. Setelah mengalami privatisasi, perusahaan ini kemudian berubah nama menjadi Yemen Airways pada 1972. Nama "Yemenia" mulai digunakan pada 1 Juli 1978. Maskapai penerbangan Yaman Selatan Alyemda bergabung dengan Yemenia pada tahun 1994 setelah Yaman Utara dan Selatan bersatu menjadi Yaman.