In March 1986 VF-33 would bring their F-14s into a combat environment for the first time on board USS "America" with Carrier Air Wing 1 as they took part in Operation Attain Document in the Mediterranean Sea alongside the "Saratoga" and . VF-33 engaged two Libyan MiG-25s with intent on shooting down the F-14s, but the Tomcats outmaneuvered the Libyans and ended behind the Libyan fighters, but the pilots did not have permission to open fire. Along with VF-102 they provided air cover during the operation as the carrier group moved into the Gulf of Sidra, which was claimed by Libya to be the Line of Death. Libya claimed its territorial waters extended across the entire Gulf of Sidra as opposed to the internationally recognised limit of 12 miles, and because of this claim, any airplane or ship within these waters was alleged to be in Libyan territory and liable to attack. US carriers occasionally challenged this assertion resulting in the first VF-41 Tomcat engagements with Libyan fighters in August 1981.