Come puoi vedere dalla mappa generale di gioco, il mondo di Legacy of Magic include una vasta area di mare navigabile.
Per poter solcare i mari, diretti verso altre città della costa o magari verso un punto in mare aperto, occorre acquistare nei Mercati una Nave come oggetto da porre nei propri Possedimenti.

Una nave si compone dei seguenti elementi base:

• lo Scafo, cioè l'involucro esterno che assicura il galleggiamento, composto da uno o più piani orizzontali detti Ponti (quello più alto è il ponte di coperta, quello più basso è la stiva)
• gli Alberi, cioè dei pali verticali impiegati per il sostegno delle vele, che sono l'apparato propulsore della nave

Per comprendere meglio una nave occorre comprendere i termini prua (o prora), che indica la parte anteriore e poppa, che indica la parte posteriore.
Inoltre il lato destro è detto Dritta o Tribordo, mentre il lato sinistro è detto Manca o Babordo.

Gli Alberi, andando da prua a poppa, sono detti:

• di Trinchetto
• di Maestra
• di Mezzana (presente solo sulle navi a tre o più alberi)

Gli alberi vengono sostenuti da corde, dette sartiame.
Connessi perpendicolarmente agli alberi vi sono i pennoni, lunghe e robuste aste di legno destinate a sostenere le Vele.

Le Vele sono superfici di tela che sfruttano il vento generando la propulsione del mezzo.
Vengono classificate in base alla forma:

• vele Quadre: forma a quadrilatero, adatte alle andature portanti, ma incapaci di risalire il vento (andare controvento)
• vele Triangolari: le cui dimensioni cambiano in funzione del vento

Fra le cime (funi) di una nave dobbiamo ricordare le Scotte (per spiegare e distendere le vele) e le Drizze (per issare le vele al loro posto).
Tirare le scotte si dice Cazzare, mentre rilasciarle si dice Lascare.
La carena è invece la parte sommersa della nave ed è attraversata al centro da una struttura portante chiamata chiglia.

Su Legacy of Magic puoi trovare diversi tipi di navi:

• Barca: imbarcazione a due alberi lunga 12 metri e governabile da 1-2 persone
• Corvetta: imbarcazione a tre alberi, lunga 20 metri e governabile da un equipaggio di 6 marinai
• Brigantino, nave a due alberi, lunga 25 metri e governabile da un equipaggio di 12 marinai
• Veliero, nave a tre alberi, lunga 30 metri e governabile da un equipaggio di 18 marinai
• Sciabecco, nave a tre alberi, lunga dai 25 ai 40 metri e governabile da un equipaggio di 18 marinai per andare a remi, oppure 6 marinai per essere portata a vela
  

Nella descrizione di ogni Nave si possono trovare informazioni importanti quali le dimensioni, la velocità, l'equipaggio richiesto e altro ancora.

La direzione di un'imbarcazione rispetto al vento è detta Andatura.
Se si procede con il vento perfettamente da poppa, si parla di andatura di Poppa piena.
Con l'aumentare dell'inclinazione si parla di andatura al Lasco, sino a quando il vento arriva di Traverso (cioè perpendicolare all'imbarcazione).
Se si procede con il vento a meno di 90° si parla di andatura di Bolina (essendo un andatura in cui si deve risalire il vento, non è possibile farlo con le navi più grandi).

Virare: per virata s'intende una manovra che ruota la nave sul suo asse orizzontale; si può virare “di prua” per mettersi controvento o virare “di poppa” per mettersi a favore di vento.

Per utilizzare con successo una Nave occorre possedere determinate Abilità (Skills), altrimenti non si riuscirà nelle specifiche azioni.
Le skills di base correlate alle Navi su Legacy of Magic sono:

• Navigare: abilità fondamentale per governare una nave;
• Calcolare la Rotta: abilità fondamentale per impostare una rotta su una nave;
• Riparare Nave: abilità fondamentale per riparare danni allo scafo, agli alberi o alle vele
• Abbordaggio: abilità fondamentale per andare all'arrembaggio di un'altra nave
  

Sono decise le seguenti flotte come dotazione di partenza ai Regni di Brehorn, degli Elfi e di Narvick&Namsos :

n°1 veliero (nave lunga 30 metri, governabile da un equipaggio di 18 marinai)
n°2 brigantini (navi lunghe 25 metri, per le quali occorre un equipaggio di 12 marinai)
n°4 corvette (imbarcazioni lunghe 20 metri, necessitano di un equipaggio di 6 marinai)