一王朝时期，古埃及人就在迦南南部建立了一个殖民地。法老那尔迈命令殖民迦南的埃及人生产陶器，并将其运回埃及本土。古埃及人早在前3000年甚至更早以前就掌握了造船技术。美国考古学会称现今发现的最早的船——75英尺长，年代约在前3000年——可能属于法老荷尔-阿哈。
腓尼基殖民地.腓尼基人是前1千年早期地中海地区的贸易霸主，他们于埃及和希腊保持贸易关系，在多处建立殖民地。他们的殖民地甚至远至今天西班牙加的斯。通过加迪尔，腓尼基人掌握了通往大西洋的航道以及与不列颠的商路。腓尼基人建立