Atlanta-based World Championship Wrestling (WCW) had observed Styles' and Air Paris' program in NWA Wildside and offered each a contract in early 2001. Styles (renamed Air Styles) and Paris were placed in a tag team, which was named Air Raid. The team's gimmick saw both men dress in G-suits, with Air Raid appearing on "Thunder" three times. On the March 5, 2001 episode of "Nitro", they were entered into a tournament for the newly created WCW Cruiserweight Tag Team Championship but were eliminated in the first round by eventual winners Elix Skipper and Kid Romeo.