mid-14c., navie, "fleet of ships," especially for purposes of war, from Old French navie "fleet; ship," from Latin navigia, plural of navigium "vessel, boat," from navis "ship," from PIE root *nau- "boat."
Meaning "a nation's collective, organized sea power" is from 1530s. The Old English words were sciphere (usually of Viking invaders) and scipfierd (usually of the home defenses). Navy blue was the color of the British naval uniform. Navy bean attested from 1856, so called because they were grown to be used by the Navy. Navy-yard "government dockyard," in the U.S. "a dockyard where government ships are built or repaired" is by 1842.
1942, "the Allied nations at war with the Axis powers;" the international body (officially the United Nations Organization) was chartered in 1945.
Such negotiation as may occur in New York is not conducted within the walls of the tall building by the East River: it is carried out elsewhere, in accordance with those principles of courtesy, confidence and discretion which must for ever remain the only principles conducive to the peaceful settlement of disputes. [Harold Nicholson, "The Evolution of Diplomatic Method," 1954]
Non-Intercourse Act, an act of the United States Congress of 1809 passed in retaliation for claims made by France and Great Britain affecting the commerce of the United States, and particularly the personal rights of United States seamen, continued 1809 and 1810, and against Great Britain 1811. It prohibited the entry of merchant vessels belonging to those countries into the ports of the United States, and the importation of goods grown or manufactured in those countries. [Century Dictionary]