En ünlü ilk denizciler Doğu Akdeniz’de Sur ve Sayda gibi kentlerde yaşayan Fenikeliler arasından çıkmıştır. Fenikeliler usta gemi yapımcıları olmuşlar ve Akdeniz’e ticaret gemileri yollamışlardır. M.Ö. 7. yüzyılda Akdeniz çevresine koloniler kurmuşlardı ve bunlardan biri olan Kuzey Afrika’daki Kartaca en büyük Fenikeli kaşif Hanno’nun üssüydü. Hanno M.Ö. 500 yıllarında Batı Afrika kıyısından aşağı inmiş, Senegal’e varmış, suaygırı ve herhalde maymun olması gereken kıllarla kaplı ‘insanlar’ gördüğünü bildirmiştir. Diğer Fenikeli kaşifler kuzeye, Portekiz kıyılarına yelken açmışlar ve belki de İngiltere’ye erişmişlerdir.
Fenikeli kaşifler eski dünyanın en büyük denizcileriydi. Hem kürekli hem de yelkenli sağlam gemileri Lübnan’ın sedir ağaçlarından yapılmıştı. Doğu Akdeniz’deki üslerinden Kartaca gibi Kuzey Afrika kentlerinden Afrika’nın batı kıyılarından aşağı indiler. Bazı aski haritalar Afrika’yı coğrafyacıların düşündüğü şekilde göstermektedir.