The 1958 Convention on the Territorial Sea and the Conti- guous Zone was understood by many nations, including the United States, to have established a right of innocent passage through territorial waters for military vessels.