Eiropas paleontologi saka, ka neandertālieši ir bijuši labi naviģenti. Iespējams, ka viņu prasmes jūras izpētes jomā bija augstākas nekā Homo Sapiens. Jaunie grieķu zinātnieku atklājumi norāda, ka mūsu bioloģiskie radinieki, iespējams, ir uzbūvējuši laivas pirms 100 000 gadiem, uz kurām viņi šķērsoja Vidusjūru no ziemeļiem uz dienvidiem un atpakaļ
Mūsdienās ir ticami zināms, ka neandertālieši Vidusjūras reģionos apmetās jau pirms 300 000 gadu. Viņu klātbūtnes pēdas iepriekš daudzkārt tika atrastas kontinentālajā Grieķijā, kā arī tās salās Lefkas, Kefalonia un Zakynthos. Neandertālieši salas varēja atrast tikai divējādi: vai nu pirms 100 000 gadiem šīs salas bija daļa no kontinenta, vai arī viņi vienkārši peldēja uz tām.
Pēc Georga Ferentinosa no Patras universitātes Grieķijā, salas tika veidotas tādas, kādas tās ir ilgi pirms neandertāliešu ierašanās. Zinātnieks saka, ka pirms 100 000 gadiem Vidusjūras līmenis bija par 120 metriem zemāks nekā pašreizējais līmenis lielu polāro vāciņu klātbūtnes dēļ, taču, pat ņemot to vērā, cietzemi un salas atdalīja šaurums, ko mēra ar daudziem kilometriem, un tā dziļums sasniedza 180 metrus. Citiem vārdiem sakot, peldoties nebija iespējams pārvarēt distanci.
Grieķijas zinātnieku aplēses liecina, ka neandertālieši apguva navigāciju un izmantoja to apmēram 50 000 gadu, kas ļāva viņiem plaši izplatīties un pat sasniegt Austrāliju.
Pēc pētnieku domām, attālums starp Grieķijas salām bija neliels - apmēram 12 kilometri, tomēr turpmāku pētījumu rezultātā neandertāliešu pēdas tika atrastas arī Krētas salā, kas atrodas vairāk nekā 40 kilometru attālumā no citām tuvējām salām.
Paleontologi norāda, ka neandertālieši bija pirmie jūrnieki un apguva ūdens peldēšanas tehniku jau pirms Homo Sapiens. Turklāt zinātniekiem ir aizdomas, ka kopumā jūras attīstības vēsturei gan cilvēku, gan neandertāliešu vidū ir senākas un plašākas saknes, nekā tiek uzskatīts šobrīd.