Airlines and Destinations by Staff on December 30, 2011 Increasing its presence in the Middle East, Ethiopian Airlines has begun three-times-weekly services linking Ethiopia's capital Addis Ababa with Muscat, the capital of the Sultanate of Oman. ...