Eventually, they became Marine Cities, and along with the expansion of sea-lanes to connect them, the need arose for a sizable staff to protect the seas.
Because of a shift in tectonic plates around 100 years ago, Japan lost much of its area to submergence.