Čia žaidėjai taip pat stato gyvenvietes ir miestus, tiesia kelius ir kaupia žaliavas. Papildymas suteikia žaidėjams galimybę tiesti kelius jūromis, naudojantis laivais. Žaidime atsiranda naujų langelių, kuriuos išdėliojus galima kurti sudėtingas salų sistemas. „Jūrų keliautojai“ atsineša ir kitų naujovių, pavyzdžiui aukso upelį arba scenarijus, taigi žaidimas tampa spalvingesnis, įvairesnis ir gilesnis. Kurkite nuotykius patys!