Lordowie z dostępem do morza mogą tworzyć flotę wojenną. Floty nie trzeba mobilizować — podróżuje po akwenach morskich, a wypływanie i wpływanie do portów nie wymaga użycia 
punktów ruchu. Turę musi kończyć w portach naszych, sojuszniczych albo neutralnych.
Dowodzenie
Flotą dowodzi wybrany przez nas dowódca, jednak jego 
wojskowość liczy się tylko wtedy, kiedy dysponuje cechą admirał.
Kategorie okrętów
Statki 
dzielimy na trzy kategorie:
- lekkie okręty — galery i długie łodzie Żelaznych Ludzi; tworzymy je oddziałami po 5 okrętów,
- okręty wojenne — duże jednostki wojenne: dromony, kogi albo karaki; mogą mieć od 1 do 4
siły i tym jednostkom nadajemy nazwy, - barki transportowe — grupa 5 statków transportowych do przewożenia wojsk; są bezbronne i nie mogą brać udziału w bitwach morskich.
Koszty poszczególnych okrętów podaje cennik.
Stocznie i porty
Do produkcji floty potrzebne są stocznie. Nasza flota bazuje w portach.
Rozmiar floty
Wzór
Rozmiar floty
= 1 za każde zaczęte 5 oddziałów okrętów
Rozmiar floty liczymy tak samo jak rozmiar armii lądowej.
Utrzymanie
Utrzymanie floty płacimy w sytuacjach, kiedy:
- nasza flota znajduje się w cudzych portach, albo
- naszych statków jest więcej niż miejsca w naszych portach — wtedy płacimy utrzymanie tylko nadmiarowych statków.
Wzór
Utrzymanie floty = 1
za 1
Blokady
Flota pływająca na akwenie może blokować porty oraz handel morski. Dwie różne floty mogą blokować jeden akwen.
Gracz kontrolujący flotę działającą na akwenie może zainicjować bitwę morską z flotą innego rodu.