By: Charles Choi, LiveScience Contributor Published: 11/15/2012 02:21 PM EST on LiveScienceNeanderthals and other extinct human lineages might have been ancient mariners, venturing to the Mediterranean islands thousands of years earlier than previously thought. This prehistoric seafaring could shed light on the mental capabilities of these lost relatives of modern humans, researchers say.