The Swiss-Greek project starts next week and archaeologists hope it will shed new light on how the first farming communities spread through the continent.
Working near a major prehistoric site, they will investigate a bay aptly called Kiladha Greek for valley. The area was once dry land and archaeologists operating off the MS Turanor PlanetSolar hope it may contain sunken remains of buildings from Neolithic times, when farming started, about 9,000 years ago.
The cave was inhabited on and off for about 35,000 years from 40,000 years ago when the first anatomically modern humans appeared, until mankind started using metal tools. "There are all these amazing finds from Franchthi pottery, ornaments but nothing resembling a village," Beck told the Associated Press. "So there has to be another place where they were producing these finds."
"That would be the earliest or one of the earliest villages ... In Europe," he said.
"We have neglected the importance of prehistoric seafaring," he said.
The 35-meter (115-foot) PlanetSolar, which has sailed round the world relying on solar energy alone, and a vessel from the Hellenic Centre for Marine Research will scan and map the seabed. Divers will then excavate potential targets.