There could be a Navy, just as there was an army to fight wars, Navy simply being the term for military on ships. Now if they said Airforce I would have a question there.
[adrotate group="5"]
“If I had a world of my own, everything would be nonsense. Nothing would be what it is, because everything would be what it isn't. And contrary wise, what is, it wouldn't be. And what it wouldn't be, it would. You see?” -- Lewis Carroll, Alice's Adventures in Wonderland & Through the Looking-Glass