北海艦隊其實就是當初的“巨妖島海盜艦隊”。羅蘭在揚波姐妹的協助下剿滅這支橫行北海灣多年的海盜團夥，將巨妖島更名寇拉斯島，俘獲的戰艦改編為北海艦隊，就連艦隊指揮官也是海盜出身——昔日海盜女王克拉肯麾下十魔將中唯一的幸存者，“暴風歌姬”海倫娜·德雷克。
當然，現在海倫娜早就不是什麼歌姬了，身兼北海艦隊提督與“海上宮殿號”艦長，晉升海軍中將，已經成為廣受北海灣居民敬仰的女勳爵。
由於“遠東王庭”在軍事上結成了共同防禦體係，因此在必要的時候，羅蘭除了北海艦隊，還可以征用北海灣的“揚波艦隊”，乃至金角灣的帕爾尼亞艦隊。
隸屬於北海聯邦的揚波艦隊，以白鷗港海軍為主力，旗艦“揚波號”的裝甲與火力僅次於“海上宮殿”，航速則猶有過之，下轄四艘高速驅逐艦和五艘護衛艦，由北海聯邦海軍提督維克托莉亞·揚波負責指揮，道格爵士任參謀長。
金角灣的帕爾尼亞艦隊，旗艦“維婕斯號”是與“揚波號”同等級別的重型魔導巡洋艦，下轄輕型巡洋艦兩艘，高速驅逐艦四艘，整體實力與揚波艦隊相當。
如果將北海艦隊、揚波艦隊和帕爾尼亞艦隊統合起來，組成一支聯合艦隊，僅就紙麵上的數據而言，隻相當於帝國海軍艦艇總噸位的二分之一，但是考慮到帝國海軍尚有大量老式風帆戰艦服役，雙方海軍的實力差距其實並沒有紙麵上看起來那麼懸殊，遠東海軍至少有一戰之力。
更何況在羅蘭看來，傳統海戰那種雙方拉開戰列線對轟的戰術思想已經過時了。現代海戰的勝負不僅僅取決於雙方艦艇的火力與噸位，還要考慮艦載航空兵這一關鍵因素。
遠東的海軍艦隊是不如亞珊帝國，但是說到包括陸航和海航在內的空軍建設，遠東政府又一次走到瓦雷斯世界各國前列。
早在遠東建國之初，羅蘭就把發展空軍作為國防建設的重中之重，不惜重金建造和升級軍用飛艇，訓練巨鷹，購買迦南飛馬，為的就是打造出一支強大的空軍武裝。
時至今日，事實證明羅蘭付出的金錢和心血沒有白費，遠東空軍已經基本成型，目前服役的包括3艘“黎明級”和12艘“聖化級”魔導飛艇，分別裝備有8/16門1吋口徑魔晶航空炮，巡航速度皆為120節，載重量分別為220/500噸。
魔導飛艇搭載的航空兵，分為戰鬥和騎乘兩類，前者以巨鷹為主，不配騎手，主要負責執行護航、巡邏和轟炸任務，後者以飛馬為主，還有少量鷲馬、獅鷲和雙足飛龍，配有騎手，與巨鷹相比，更適合執行空中格鬥以及空降任務。
經過重新整編，遠東空軍劃分為五個分艦隊，第一艦隊以功勳卓著的“黎明號”為旗艦，兩艘僚艦分別是“破曉號”和“晨曦號”，由葉芙根尼婭的兩位得意門生——從獵騎兵師跳槽到空軍的傑奎琳和埃莉諾——負責指揮，空軍少校瑪利亞·鋼羽擔任艦載航空兵聯隊長。