Videreutviklingen av seilene gjorde at skipene kunne reise friere og lenger og brukes både til transport og krigføring. De første, enkle navigasjonsmetodene gjorde at skipene kunne forlate de nære kystområdene. Fønikerne (1000-774 f.kr.) ble viden kjent som dyktige sjømenn. De seilte handelsskip fra Kanaan i dagens Libanon og Syria igjennom hele Middelhavet, opp til De britiske øyer og også rundt Afrika. Skipene var kortere og bredere enn egypternes. Dessuten hadde de en kjøl som antakelig gjorde dem sterkere.