Al Ghaydah is the capital city of Al Mahrah Governorate in south-eastern Yemen. It is one of the easternmost cities in the country, located near Yemen's border with Oman. Wikipedia