Aparte de los viajes rápidos, tu nave era la mejor forma de moverse y navegar por el mapa en la Odisea de Assassin´s Creed. Siempre podías confiar en que la nave te llevaría a algún lugar rápidamente en mar abierto, y naturalmente, el modo de transporte regresa en Assassin´s Creed Valhalla. Sin embargo, esta vez no parece que vayas a entrar en un combate naval. Se trata más de ir y volver de las batallas que de hundir barcos en el momento, como lo demuestra tu asentamiento situado en Noruega, que finalmente se traslada a Inglaterra. El Protagonista Eivor regresa a ellos una y otra vez.
Basándose en una entrevista con el productor principal Julien Laferrière, Eurogamer llega a la conclusión de que Assassin´s Creed Valhalla no pondrá énfasis en el combate naval. «No hay que sentarse y disparar cañones a otros barcos, los vikingos no lo hicieron. En su lugar, sus barcos largos actúan como el medio más rápido de viajar por la campiña inglesa, a lo largo de las vías fluviales que eran las principales carreteras de la época.» En su lugar, usarás lanchas para alcanzar rápidamente y asaltar los fuertes ingleses antes de hacer una rápida huida.
También es la forma de volver a casa a su asentamiento. Laferrière lo describe como una casa a la que querrás volver una y otra vez para verla prosperar y crecer con el tiempo. «Está en el centro de nuestras búsquedas y en el centro de las decisiones que tomas. Queremos que los jugadores vean las consecuencias de sus acciones.» Eurogamer menciona que se celebrarán bodas, se forjarán relaciones entre clanes, y los nuevos edificios empezarán a tomar forma cuanto más juegues. Eso incluye un cuartel, un herrero y un salón de tatuajes.
