Um die Sicherheit auf den Weltmeeren zu gewährleisten, unterhält die Marine ein weit verzweigtes Netz aus Marinebasen auf allen fünf Kontinenten sowie auf zahlreichen strategisch wichtigen Inseln. Sie dienen als Stützpunkte für Kriegsschiffe, Versorgungszentren und Kommandoeinrichtungen, von denen aus Patrouillen koordiniert und Einsätze gegen Piraten geplant werden. Die Größe und Bedeutung einer Marinebasis richtet sich nach ihrer Lage und ihrem Aufgabenbereich. Während kleinere Außenposten vor allem der Überwachung regionaler Gewässer dienen, beherbergen die großen Hauptstützpunkte ganze Flottenverbände, Werften, Lazarette, Gefängnisse und Ausbildungszentren. Von dort aus werden auch größere Militäroperationen koordiniert. Marinebasen sind zugleich Anlaufstellen für die Bevölkerung. Hier können Straftaten gemeldet, Steckbriefe eingesehen oder Piraten gegen Auszahlung ihres Kopfgeldes übergeben werden. In Krisenzeiten dienen die Basen außerdem als Zufluchtsort für Zivilisten und als Ausgangspunkt für Hilfs- und Rettungsmissionen.

Hauptbasen

Die Marine unterhält auf jedem der fünf Kontinente eine Hauptmarinebasis. Diese dienen als militärische Kommandozentren ihrer jeweiligen Region und beherbergen große Flottenverbände, Werften, Lazarette, Gefängnisse sowie Verwaltungs- und Versorgungseinrichtungen. Von hier aus werden sämtliche Einsätze auf den angrenzenden Weltmeeren koordiniert. Die fünf Hauptmarinebasen befinden sich auf den Kontinenten: Asteria – Sitz des Marinehauptquartiers und größte Marinebasis der Welt. Eryndor – Hauptstützpunkt für das Boreasmeer. Valdros – Hauptstützpunkt für das Eurusmeer. Solvaris – Hauptstützpunkt für das Notosmeer. Vela – Hauptstützpunkt für das Zephyrmeer.

Zweigbasen

Ergänzt werden die Hauptstützpunkte durch zahlreiche regionale Marinebasen. Diese befinden sich in wichtigen Hafenstädten, an strategisch bedeutsamen Handelsrouten sowie auf größeren Inseln. Ihre Aufgabe besteht darin, die Gewässer zu überwachen, Piratenaktivitäten frühzeitig zu erkennen und die Bevölkerung zu schützen. Je nach Größe verfügen regionale Basen über mehrere Kriegsschiffe, eigene Garnisonen sowie kleinere Werften und Gefängnisse. Sie unterstehen stets der Hauptmarinebasis ihres Kontinents und arbeiten eng mit dieser zusammen. In abgelegenen Regionen unterhält die Marine zudem kleinere Außenposten. Diese sind meist nur mit einer kleinen Besatzung ausgestattet und dienen der Beobachtung von Seewegen, der Sicherung entlegener Inseln sowie als Anlaufstelle für Reisende und Händler. Bei größeren Zwischenfällen fordern sie Unterstützung durch die nächstgelegene regionale Marinebasis an.