Yemenia opera varios vuelos regulares de pasajeros tanto nacionales como internacionales a destinos tanto en África como en Oriente Medio desde sus centros en el Aeropuerto Internacional de Adén y, en menor medida, en el Seiyun.

[5]​ En 1967, la aerolínea inició una cooperación con la cercana United Arab Airlines, que duró hasta 1972.

Con un arrendamiento de la aerolínea World Airways, Yemen Airways Corporation operó un cuantos aviones Boeing 737-200 durante aproximadamente dos años y medio hasta que la aerolínea compró un avión de este tipo en el año 1976.

[cita requerida] Para lograr esto, las acciones que poseía Arabia Saudí fueron recuperadas por el gobierno yemení en 1992.

[7]​ Los servicios europeos a la ciudad alemana de Frankfurt se relanzaro en diciembre del 2009.

[13]​ Sin embargo, aún no se han añadido más destinos (tanto de ida como de vuelta) a los ya disponibles en Yemenia Airways ( El Cairo, Amán, Jeddah, Jartum y Mumbai ).

A continuación algunas de ellas: [3]​ [19]​ Yemenia ha tenido varios incidentes y accidentes aéreos.