En dehors des voyages rapides, votre vaisseau était le meilleur moyen de se déplacer et de naviguer sur la carte dans Assassin's Creed Odyssey. Vous pouvez toujours compter sur le navire pour vous emmener rapidement en pleine mer et, naturellement, le mode de transport revient dans Assassin's Creed Valhalla. Cependant, cette fois-ci, il ne semble pas que vous vous engagerez dans un combat naval. Il s'agit plus d'aller et de revenir des batailles que de couler des navires en ce moment – illustré par votre colonie située en Norvège qui finit par déménager en Angleterre. Le protagoniste Eivor leur revient encore et encore.
Sur la base d'une interview avec le producteur principal Julien Laferrière, Eurogamer arrive à la conclusion qu'Assassin's Creed Valhalla ne mettra pas l'accent sur le combat naval. "Il n'y a pas de canons assis et tirant sur d'autres bateaux – les Vikings ne l'ont tout simplement pas fait. Au lieu de cela, vos dames sont votre moyen de transport le plus rapide à travers la campagne anglaise, le long des voies navigables qui étaient les routes principales de l'époque." Au lieu de cela, vous utiliserez des chaloupes pour atteindre rapidement et attaquer les forts anglais avant de faire une escapade rapide.
C'est aussi la façon dont vous rentrez chez vous dans votre établissement. Laferrière le décrit comme une propriété que vous voudrez revenir à maintes reprises pour le voir prospérer et grandir avec le temps. "C'est au centre de nos quêtes et au centre des décisions que vous prenez. Nous voulons que les joueurs voient les conséquences de leurs actions." Eurogamer mentionne que des mariages auront lieu, des relations seront forgées entre les clans et de nouveaux bâtiments commenceront à prendre forme plus vous jouerez. Cela comprend une caserne, un forgeron et un salon de tatouage.