1986 m. Kovo mėn. VF-33 pirmą kartą savo F-14 atvedė į kovinę aplinką USS "America" su "Carrier Air Wing 1", kai jie dalyvavo
Operacija "Attain Document" Viduržemio jūroje kartu su "Saratoga" ir. VF-33 užpuolė du Libijos MiG-25 su ketinimu numušti F-14, tačiau Tomkatų lėktuvai sugebėjo manevruoti Libijos lėktuvus ir liko už Libijos naikintuvų, tačiau pilotai neturėjo leidimo šaudyti. Kartu su VF-102 jie suteikė oro apsaugą operacijos metu, kai lėktuvnešų grupė persikėlė į Sidros įlanką, kurią Libija vadino mirties linija. Libija tvirtino, kad jos teritoriniai vandenys apima visą Sidros įlanką, o ne tarptautiniu mastu pripažintą 12 mylių ribą, ir dėl šio teiginio bet koks lėktuvas ar laivas šiuose vandenyse buvo laikomas Libijos teritorijoje ir gali būti užpultas. JAV lėktuvnešiai retkarčiais ginčijo šį teiginį, todėl 1981 m. rugpjūtį pirmieji VF-41 Tomcat mūšiai su Libijos naikintuvais įvyko.