Schon die Könige des Alten Reichs (2686–2160 v. Chr.) unterhielten Hafenplätze am Roten Meer. Von dort schickten sie Expeditionen gen Süden.