新亞市海軍，簡稱海軍，是新亞市武裝部隊的海上部隊，前身為海岸巡防隊，隸屬新亞市政局國防部海軍司令部，下轄有艦隊指揮部、濱海作戰指揮部、海防陸戰隊指揮部、教育訓練暨準則發展指揮部、保修指揮部、國防大學海軍學院等單位。
