U.S. Navy was released in October 1990 in the Japanese arcades. It was known there as the 12th video game made for the CP-S system.
Known export release: "Carrier Airwing [B-Board 89624B-3]
Pony Canyon / Scitron released a limited-edition soundtrack album for this game (Street Fighter II : G.S.M. Capcom 4 - PCCB-00056) on March 21, 1991.