Possible Clues:

• Body of water between the Gulf of Aden and the Suez Canal
• Its partition was booked
• Waters in Exodus
• Small boy's poking damaged ear, somewhere near canal
• Body of water that separates Africa and Asia
• Jeddah's waters
• Egypt-Arabia separator
• It's entered via the Bab-el-Mandeb
• One end for the Suez canal
• Waters off Eritrea