Europæiske paleontologer siger, at neandertalerne ser ud til at have været gode navigatører. Det er muligt, at deres færdigheder inden for søudforskning var overlegne med Homo Sapiens. Nye fund fra græske videnskabsmænd tyder på, at vores biologiske slægtninge muligvis godt har bygget både 100.000 år siden, hvorpå de krydsede Middelhavet fra nord til syd og tilbage
I dag er det pålideligt kendt, at neandertalerne bosatte sig i Middelhavsregionerne allerede for 300.000 år siden. Spor af deres tilstedeværelse er tidligere blevet fundet mange gange på det græske fastland såvel som på dens øer Lefkas, Kefalonia og Zakynthos. Neandertalerne kunne befinde sig på øerne på kun to måder: For 100.000 år siden var disse øer en del af fastlandet, eller de svømmede simpelthen til dem.
Ifølge Georg Ferentinos fra University of Patras i Grækenland blev øerne designet, som de er længe før neandertalernes ankomst. Videnskabsmanden siger, at for 100.000 år siden var Middelhavet niveauet 120 meter lavere end de nuværende niveauer på grund af tilstedeværelsen af store polarkapper, men selv under hensyntagen til dette blev kontinentet og øerne adskilt af en stræde målt med mange kilometer, og dens dybde nåede 180 meter. Med andre ord var det umuligt at overvinde afstanden ved at svømme.
Estimater fra græske forskere viser, at neandertalerne behersker navigationen og brugte den i cirka 50.000 år, hvilket gjorde det muligt for dem at sprede sig vidt og endda nå Australien.
Ifølge forskere var afstanden mellem de græske øer lille - ca. 12 kilometer, men som et resultat af yderligere undersøgelser blev der også fundet spor af neandertalere på øen Kreta, mere end 40 kilometer væk fra andre nærliggende øer.
Paleontologer antyder, at neandertalerne var de første sejlere og beherskede teknikken med at flyde på vandet allerede før Homo Sapiens. Derudover mistænker videnskabsmænd, at historien om havudvikling, både blandt mennesker og blandt neandertalerne, generelt har flere gamle og bredere rødder, end det nuværende antages.
