Frota
Atualmente, a frota da Yemenia é composta por 20 aeronaves dos seguintes modelos: Airbus A 310 - 300 (3); Airbus A 330 - 200 (3); Boeing B-727 - 200 (1); Boeing B-737 - 800 (3); Boeing B-747 - SP (1); Iljuschin Il-76 - MF (2); Airbus A 320 - 200 (1); Airbus A350-800 (3); e De Havilland DH 104 Dove (3).
História
A companhia foi fundada em 1961, com o nome de Yemen Airlines. Em 1972, foi rebatizada em Yemen Airways, quando deu-se a estatização da companhia. E a adoção do nome Yemenia aconteceu em 1978, quando o estado iemenita decidiu criar uma nova companhia aérea em colaboração com a Arabia Saudita. Com a reunificação do Iêmen, em 1997, a Yemenia incorporou a Alyemda, companhia aérea estatal da República Democrática Popular do Iêmen, que deixou de existir.
Destinos
A malha aérea da Yemenia atende a destinos na África, Ásia e Europa. Os destinos servidos no Iêmen são Aden, Al Ghaydah, Hodeidah, Riyan, Sana'a, Seiyun, Socotra e Ta'izz; e, na Europa: Frankfurt, Londres-Heathrow, Paris-CDG e Roma-Fiumicino.