Im Sommer 1993 verlegte die "Monterey" an der Seite der "USS America (CV-66)" ins Mittelmeer und den Indischen Ozean. Im Mittelmeer nahm die Kampfgruppe an den Operationen Deny Flight, Provide Promise and Sharp Guard teil, auf dem Weg in den Indik aus dem Roten Meer an der Operation Southern Watch und schließlich dann an Operation Continue Hope.