Around 800 B.C.E., the Egyptian Pharaoh Necho began commissioning naval ships to go beyond the Mediterranean Sea. They traveled along the coast of France, Spain, Great Britain, and Africa.