Yemen and Mauritania have signed an agreement-in-principle to regulate air transport, a precursor to a bilateral air services agreement, and a memorandum of understanding that allows the immediate launch of operations between the two countries by their respective national carriers, Yemenia (IY) and Mauritania Airlines International (L6).
After recent bilateral trade visits by delegations from Yemen and Ethiopia, both Yemenia (IY) and Ethiopian Airlines (ET) have expressed their desire to start regular 
flights to the Somali capital, Mogadishu. Currently, Yemenia serves all major cities in the Horn of Africa - Djibouti, Asmara, Addis Ababa, Khartoum and Cairo - excepting Somalia.
Yemen's government has motioned to reopen investigations into the 2009 crash of Yemenia Airways flight IY626 in the Comores, claiming that new "information" has come to light, showing the crash may not have been an accident. Results are said to be due this month (March 2013).