John F. Kennedy gone back to Mayport with the sixteen Sep 1999 so you’re able to embark the brand new remainder of this lady sky wing to possess deployment, and you will sailed with the Mediterranean and you may Arabian Gulf of mexico into the 17 September, accompanied by destroyers Spruance and you may John Hancock, directed missile cruiser Monterey (CG-61), and directed missile frigates Underwood (FFG-36), and you will Taylor. Into 31 September 1999, John F. Kennedy used return that have Constellation (CV-64), transited the new Strait out-of Gibraltar on the step 3 Oct, and you can instantly began carrying out Liberty off Routing surgery off the coast of Libya.