Answer: The Red Sea
Explanation: The Red Sea lies between Africa and the Southwest Asia or the Arabian Peninsula. The Red Sea is so named due to an abundance of a type of algae that turns the normal blue green color to brownish red. It connects to the Indian Ocean through the gulf of Aden.
It separates Egypt, Sudan and Eritrea in Africa from Saudi Arabia and Yemen. It has a long history of connecting trade between these regions and still sees heavy maritime travel towards the Mediterranean Sea.