În martie 1986 VF-33 şi-au adus F-14 în luptă pentru prima dată la bordul USS "America" cu Carrier Air Wing 1 când au luat parte la Operaţiunea Attain.
În Marea Mediterană, alături de "Saratoga" şi. VF-33 a atacat doi MiG-25 libieni cu intenția de a doborî avioanele F-14, dar Tomcats i-au depășit pe libieni și au ajuns în spatele avioanelor de vânătoare libiene, dar piloții nu aveau permisiunea de a deschide focul. Împreună cu VF-102 au oferit acoperire aeriană în timpul operațiunii, în timp ce grupul de portavioane s-a mutat în Golful Sidra, care a fost declarat de Libia ca fiind Linia Morții. Libia a pretins că apele sale teritoriale se extind pe întregul Golf al Sidrei, spre deosebire de limita recunoscută la nivel internațional de 12 mile, și din cauza acestei pretenții, orice avion sau navă din aceste ape a fost pretins a fi pe teritoriul libian și susceptibil de atac. Transportatorii americani au contestat ocazional această afirmație, rezultând în primele lupte VF-41 Tomcat cu avioane de vânătoare libiene în august 1981.