Halaib, is a Red Sea port and town, located in the Halaib Triangle, a 20,580 km2 area disputed between Egypt and Sudan. The town lies on the southern tip of what Egyptians refer to as the Red Sea Riviera and the north eastern corner of Sudan's Red Sea State and is near the ruins of medieval ʽAydhab. De facto control of the area is held by the Egyptian government.