- Yemenia Airways is the national airline of Yemen, based in Sana'a. It operates domestic and international flights to various destinations in the Middle East, Africa, and Asia. The airline was founded in 1978 and is a member of the Arab Air Carriers Organization. Yemenia Airways has faced several challenges in recent years, including security concerns and the ongoing conflict in Yemen.