Discussed here.
Navies were historically always more centralized and permanent than armies, because of the fiscal and administrative complexities of ship-building.
That being said, “more” is not the same thing as “entirely.” Medieval kings would “borrow” merchant ships to bulk up their navies, they sometimes required port-cities to maintain auxiliary navies, they hired mercenaries, etc. Likewise, while royal navies had more longevity administratively, the realities of irregular warfare and the lifetime of wodden ships meant that their size fluctuated drastically – so technically it would be a series of fleets rather than a permanent fleet.