Land of Punt
Navigation was known in Sumer between the 4th and the 3rd millennium BCE. The Egyptians had trade routes through the Red Sea, importing spices from the "Land of Punt" (East Africa) and from Arabia.