Neander-völgyiek által készített jellegzetes pattintott kőeszközöket fedeztek fel Zákinthosz, Lefkádia és Kefalinía szigetén, amelyek 5-12 kilométerre vannak a görög szárazföldtől. A leletekből – amelyek korát százezer évesre becsülik – a Patraszi Egyetem kutatói arra a következtetésre jutottak, hogy a Neander-völgyi a modern embert ötvenezer évvel megelőzve képes volt a hajóépítésre.
2008-ban amerikai régészek Thomas Strasserrel, a Rhode Island-i Province Egyetem kutatójával az élen Krétán (40 kilométerre a szárazföldtől) hasonló kőeszközöket találtak, amelyek korát 130 ezer évesre becsülik, vagyis a leletek tanúsága szerint a Neander-völgyi ember nemcsak sokkal korábban szállt tengerre, hanem sokkal messzebbre is merészkedett.
A tudósok feltételezése szerint azonban mégsem a Neander-völgyi ember volt az első hajós: az Indonéziához tartozó Flores szigetén az emberfélék (hominidák) által készített egymillió éves kőeszközökre bukkantak. Nagy valószínűséggel a Homo erectus képviselői szelték át a tengert jóval a Neander-völgyi megjelenése előtt.
