Les bateaux sont comme des routes avec quelques exceptions :
- ils doivent border au moins un côté de l'eau.
- ils nécessitent du bois et des moutons pour être construits.
- vous pouvez pivoter le dernier bateau d'une rangée de bateaux (mais il doit rester connecté).
- ils sont affectés par les pirates.
Vous ne pouvez changer d'une route à un bateau (ou d'un bateau à une route) que par le biais d'une colonie (ou d'une ville).
Pour construire une colonie sur une île où vous n'avez pas encore de colonie, vous devez construire une rangée de bateaux à partir d'une colonie sur la première île jusqu'à la deuxième île. Vous pouvez maintenant continuer à construire des bateaux le long de la côte, ou vous pouvez construire une colonie. Et si vous êtes le premier à construire sur une île, certains scénarios vous récompensent avec un point de victoire supplémentaire.