Außerhalb des schnellen Reisens war Ihr Schiff die beste Möglichkeit, sich in Assassins Creed Odyssey fortzubewegen und auf der Karte zu navigieren. Sie können sich immer darauf verlassen, dass das Schiff Sie schnell auf offener See irgendwohin bringt, und natürlich kehrt das Transportmittel in Assassins Creed Valhalla zurück. Diesmal hört es sich jedoch nicht so an, als würden Sie sich auf einen Seekampf einlassen. Es geht im Moment mehr darum, zu und von Schlachten zu gelangen, als Schiffe zu versenken – ein Beispiel für Ihre Siedlung in Norwegen, die schließlich nach England zieht. Der Protagonist Eivor kehrt immer wieder zu ihnen zurück.
Aufgrund eines Interviews mit dem Hauptproduzenten Julien Laferrière kommt Eurogamer zu dem Schluss, dass Assassins Creed Valhalla keinen Schwerpunkt auf den Seekampf legen wird. "Es gibt keine sitzenden und schießenden Kanonen auf andere Boote – Wikinger haben das einfach nicht getan. Stattdessen sind Ihre Langschiffe das schnellste Mittel, um durch die englische Landschaft entlang der Wasserstraßen zu reisen, die die Hauptstraßen der Ära waren." Stattdessen benutzen Sie Langboote, um schnell englische Forts zu erreichen und zu überfallen, bevor Sie schnell entkommen.
So schaffen Sie es auch nach Hause zu Ihrer Siedlung. Laferrière beschreibt es als ein Gehöft, in das Sie immer wieder zurückkehren möchten, um zu sehen, wie es gedeiht und mit der Zeit wächst. "Es steht im Mittelpunkt unserer Aufgaben und im Mittelpunkt der Entscheidungen, die Sie treffen. Wir möchten, dass die Spieler die Konsequenzen ihrer Handlungen sehen." Eurogamer erwähnt, dass Hochzeiten stattfinden werden, Beziehungen zwischen Clans geknüpft werden und neue Gebäude Gestalt annehmen werden, je mehr Sie spielen. Dazu gehören eine Kaserne, ein Schmied und ein Tattoo-Studio.