Explorer Phoenicians & Hanno the Navigator One of the earliest known seafaring cultures, the Phoenicians sailed throughout the Mediterranean Sea, into the Atlantic Ocean, establishing trade routes and great cities.