Maaliskuussa 1986 VF-33 toi F-14-koneensa ensimmäistä kertaa taisteluympäristöön USS "America" -aluksella, kun ne osallistuivat Attain-operaatioon.
Välimerellä Saratogan ja. VF-33 hyökkäsi kahden Libyan MiG-25:n kimppuun aikomuksella ampua alas F-14:t, mutta Tomcatit ohittivat Libyan hävittäjät ja päätyivät Libyan hävittäjien taakse, mutta lentäjillä ei ollut lupaa avata tuli. Yhdessä VF-102:n kanssa ne tarjosivat ilmatukea operaation aikana, kun lentoliikenteen harjoittaja ryhmä siirtyi Sidran lahdelle, jonka Libyan väitti olevan kuoleman linja. Libya väitti, että sen alueelliset vedet ulottuvat koko Sidranlahdella kansainvälisesti tunnustettua 12 mailia rajoittaen, ja tämän väitteen vuoksi väitettiin, että kaikki lentokoneet tai alukset näillä vesillä ovat Libyan alueella ja voivat hyökätä. Yhdysvaltalaiset ilma-alukset kyseenalaisttivat tämän väitteen, mikä johti ensimmäisiin VF-41 Tomcat-taisteluihin Libyan hävittäjien kanssa elokuussa 1981.