Ez a kiegészítés nem önálló játék! Csak az eddig megjelent olyan Catan Telepesei kiadással kompatibilis, mely műanyagfigurákat tartalmaz. A Tengeri utazó kiegészítéssel csak kevés új szabály, de végtelen sok lehetőség érkezik a játékba. Catan benépesült. A telepesek fa és gyapjú segítségével hajókat építenek. Ezekkel hajóznak a partok mentén és a nyílt tengeren is. Catan történelmének 8 új fejezetét ismerhetjük meg!