I det østlige del av Middelhavet var ikke egypterne alene om å bygge skip med utgangspunkt i småbåter, beregnet på å krysse havstrekninger fra land til land. Øyene i Egeerhavet hadde forlengst etablert kontakt med hverandre for handel og eksport, og via Kypros eller langs den anatoliske kysten til havnebyene på Levanten var det mulig å sende gods til det egyptiske riket. Den første europeiske sivilisasjonen som hadde tatt kontakt med andre sivilisasjoner, er den minoiske sivilisasjon på Kreta i den egeiske kulturen som hadde eksistert mellom 2700 og 1450 f.Kr. Skip fra Kreta betegnes som i egyptiske skrifter om sjøfart fra andre land. Svært lite er kjent om de minoiske skipene fra Kreta, men arkeologisk sett er det første skipsvraket fra Kreta oppdaget utenfor Pseira i 2003. Tross mangel på tregjenstander fra skipet har det blitt datert til cirka 1800 til 1675 f.Kr basert på funnet av lasten. Det kan ha vært mellom 32 og 50 engelsk fot langt.