Odyssey signe le grand retour du navire. S’il était anecdotique dans Origins, le bateau joue ici un rôle primordial et vous ne devrez surtout pas le négliger. S’il progresse globalement en même temps que vous, il dispose aussi de son propre arbre de compétence. Vous pourrez ainsi améliorer la résistance de la coque ou la puissance des attaques en dépensant quelques-unes des ressources glanées lors de vos pérégrinations.

Une autre manière de faire progresser la puissance de votre navire, c’est par le biais des lieutenants, qui agissent un peu à la manière des pièces d’équipement pour votre personnage. Tout au long de votre aventure, vous aurez l’occasion de rencontrer des personnages que vous pourrez recruter pour votre équipage. Vous pourrez bien évidemment les faire monter à bord au terme d’une quête, mais ce n’est pas tout, puisque vous pourrez aussi convertir vos ennemis à votre cause. Lorsque vous vous battrez dans le monde, vous pourrez faire en sorte d’assommer un ennemi au lieu de le tuer, afin de lui proposer de se joindre à vous. Ce faisant, il apportera ses compétences sous la forme de bonus de dégâts, de résistance ou de rapidité à votre navire. Pour découvrir les « proies » les plus alléchantes, utilisez Ikaros et observez la vignette d’un personnage. Ces dernières reprennent le code couleur le la rareté de l’équipement. Un personnage avec une vignette dorée apportera donc plus de compétences qu’un personnage à la vignette bleue.