VQ-6 Detachment A made their first deployment on the USS "Saratoga" CV-60 between January 12 and June 24, 1994 as part of Carrier Air Wing 17 (CVW-17). This would be the only deployment they would make on the carrier. During their thirteen deployments, they participated in Operation Southern Watch as well as NATO operations in Bosnia from the USS "Theodore Roosevelt" CVN-71 and the "America". Other Carriers that VQ-6 deployed onboard included USS Washington CVN-73 (including its maiden cruise in 1994) as part of CVW-7 and CVW-1, USS "Dwight D. Eisenhower" CVN-69 as part of CVW-3, USS "John F. Kennedy" CV-67 with CVW-8 and the USS "John C. Stennis" CVN-74 during a world cruise with CVW-7 in 1998. During that cruise, the Stennis was featured in an episode of the Discovery Channel documentary series Extreme Machines.