绕地中海，腓尼基人建立了往返于希腊、西西里岛、撒丁岛、巴利阿里群岛、伊比利亚半岛、加那利群岛的航线，他们的定期船只往来于北非、累范特、希腊和地中海各岛屿。为了贸易他们曾冒险进出直布罗陀海峡到加那利群岛进行锡的采挖和买卖。甚至有证据表明他们的商船曾远至不列颠群岛，尤其是在前600年左右在古埃及新王国时期晚期的法老支持下的一支由四十艘船组成的舰队首先从西奈半岛的亚喀巴湾出发沿着红海岸走，穿过曼德海峡进入亚丁湾；其次沿着今天的索马里海岸线一直南下到达今南非南海岸；再次从南非和今纳米比亚的非洲西海岸北上到几内亚湾，