The aircraft carrier on which the movie takes place is actually a wooden deck built on the edge of a cliff at a deserted Marineland facility. The film was shot at an angle that made the deck look like a ship at sea.
Charlie Sheen remarks before a particularly energetic fight sequence, "I learned this one from Paula Abdul." Paula Abdul was married to Charlie Sheen's brother, Emilio Estevez, at the time of the film's release.
Several aircraft carrier scenes were taken from the movie Flight of the Intruder (1991), including the flyby of 4 planes when the pilots arrive at the aircraft carrier, when the bombs are loaded onto the planes, and when the planes launched for their final mission.
During the eulogy scene, Lloyd Bridges mentioned the deaths of Tataglia, Barzini, and the heads of five families. This is a reference to the movie The Godfather. In 1998 Bridges appeared on the film Jane Austen's Mafia, a direct spoof of this movie
Charlie Sheen (Lt. Topper Harley), Jon Cryer (Jim 'Wash Out' Pfaffenbach) and Ryan Stiles ('Mailman' Farnham) would all later work together again in the television show Two and a Half Men (2003). The song 'The Man I Love', sang by Valeria Golino, was also sung by Charlie's mum in an episode of Two and a Half Men.
The character of Admiral Benson was first offered to Leslie Neilson, but Leslie declined saying "I think I've done enough spoof movies with you" (Abraham/Director) the role was then offered to Lloyd Bridges whom also appeared with Neilson in Abrahams "Airplane" (1980). Leslie then accepted Abrahamsrole offer of Frank Drebin again in "The Naked Gun 3" (1994) and also went on to act in several more parody movies.
The opening crowd shot of the boxing match attended by Lt. Cmdr. Block and Wilson is reused footage of the final fight scene of Rocky II. In addition both of the fighters and their corner men that are used for more close up shots filmed for this movie are dressed in exactly the same colored robes and uniforms as worn by Sylvester Stallone, Carl Weathers, Burgess Meredith and Tony Burton in Rocky II, along with matching floor canvas and ring rope covers used to match both film footage together seamlessly.
The aircraft used in this movie, the Folland Gnat T.Mk.1 two seat trainer, were never used in American service, neither were they ever capable of operating from aircraft carriers although the Indian Air Force, which used the single seat fighter version, did do a feasibility study of operating the type from their aircraft carriers, mainly to due to lack of options for carrier based aviation at the time. This was the first evidence that the aircraft carrier used in the movie was not real, but actually a prop. Gnats were British-made aircraft used by the Red Arrows aerobatic team. Ironically, the Gnats in the Indian Air Force earned the nickname "Sabre Slayer" after an unblemished combat record of shooting down technically superior Pakistani Air Force Canadair (license-built) F-86 Sabres during the Indo-Pakistani War of 1965 and the Bangladesh Liberation War 1971.