Í mars 1986 færðu VF-33 F-14 í fyrsta sinn í bardaga um borð í USS "America" með Carrier Air Wing 1 þegar þeir tóku þátt í
Aðgerðin Attain Document í Miðjarðarhafi ásamt "Saratoga" og. VF-33 tók á tveimur líbísku MiG-25 með það í huga að skjóta niður F-14, en Tomcats komust yfir Líbíu og enduðu á bak við líbísku stríðsflugvélarnar, en flugmennirnir höfðu ekki leyfi til að opna eld. Ásamt VF-102 veitu þeir loftvernd á meðan á aðgerðinni stóð þar sem flugskiptahópurinn flutti inn í Sidra-flóa, sem Líbía kvaðst vera dauðadráttur. Líbía hélt því fram að landhelgisvatn hennar nái yfir allan Sidra-flóa í stað alþjóðlega viðurkenndra 12 mílna takmarkanna og vegna þessarar kröfu var öll flugvél eða skip innan þessara vatna sögð vera á líbísku yfirráðasvæði og líkleg til að ráðast á. Bandarískir flugvélar mótmæltu stundum þessari fullyrðingu sem leiddi til fyrstu VF-41 Tomcat átaka við líbíska orrustuvélar í ágúst 1981.