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