The Galaxian Navy was formed to replace the New Serath Militia in the wake of the invention of steam-powered airships. It is a military force consisting of Airships commanded by captains and their crews. The command structure of the Galaxian Navy is based out of the city of Galax and its accompanying drydocks. The duty of the Navy is to defend the city from pirates, Dustmen, and any other threats.

The Galaxian Marine Corps is a subsidiary of the Galaxian Navy. The Galaxian Marines are the both local guard-force of Galax and their military forces in issues that require man-to-man ground combat or naval boarding action. The Naval Armada and Marine Corps are in the direct control of the Governor of Galax.