The squadron, equipped with the newer F/A-18C, deployed to the Adriatic Sea and Red Sea from March to September 1993, flying hundreds of missions in support of United Nations Operation Deny Flight, Operation Provide Comfort and Operation Southern Watch. Embarked for the last time on "Theodore Roosevelt", VFA-87 returned in March 1995 to Southwest Asia for a month to participate in Operation Southern Watch.