Originated from the fact that it was an act of war for a country to send its army into another country but not to send its navy.
Note that some countries do not differentiate branches of their armed forces, as [Israeli Defense Force]?, [Canadian Armed Forces]?.
See also
Name of the German navy.