En marzo de 1986 os VF-33 levarían os seus F-14 a un ambiente de combate por primeira vez a bordo do USS "America" co Carrier Air Wing 1 mentres participaban na operación Attain Document
no mar Mediterráneo ao lado do "Saratoga" e. O VF-33 enfrontou dous MiG-25 libios coa intención de derrubar os F-14, pero os Tomcat superaron aos libios e acabaron detrás dos cazas libios, pero os pilotos non tiñan permiso para abrir fogo. Xunto co VF-102 proporcionaron cobertura aérea durante a operación cando o grupo de portaavións se trasladou ao Golfo de Sidra, que foi reivindicado por Libia como a Liña da Morte. Libia reclamou que as súas augas territoriais se estendían a través de todo o Golfo de Sidra, en oposición ao límite internacionalmente recoñecido de 12 millas, e debido a esta reclamación, calquera avión ou barco dentro destas augas supuxo que estaba en territorio libio e susceptible de ser atacado. Os portaavións estadounidenses cuestionaban ocasionalmente esta afirmación, o que resultou nos primeiros enfrontamentos VF-41 Tomcat con cazas libios en agosto de 1981.