During its Mediterranean deployments, the "Kennedy" battle group flew large numbers of Operation Deny Flight no-fly zone missions over Bosnia-Herzegovina. The battle group also saw service with the U.S. Fifth Fleet in support Operation Southern Watch, the enforcement of a no-fly zone over southern Iraq. Commander Carrier Group Two also served as Commander Joint Task Force 120 during Operation Uphold Democracy, the 1994–1995 intervention designed to remove the military regime in Haiti installed by the 1991 Haitian coup d'état. It appears that "Kennedy" transferred to another carrier group in 1995, as the announced 31 August 1995, listing of Carrier Group Two's composition included and . In addition, was intended to join the group in 1996–97. In September 1995, joined Carrier Group Two. "Hue City" was transferred from Carrier Group 2 to the Western Hemisphere Group on 1 August 1998.