Im März 1986 feuerte Libyen Boden-Luft-Raketen auf über dem Golf von Sidra patrouillierende F-14 der USS "America" und USS Saratoga (CV-60). Als Gegenmaßnahme zerstörten gemischte Angriffsgruppen der "America", "Saratoga" und "Coral Sea" die Raketenstellung und versenkten einige libysche Patrouillenboote. Ende 1986 flogen Tomcats Jagdschutz für die Bombardierung von Tripolis und Bengasi durch F-111 Aardvarks während der Operation El Dorado Canyon. Im Januar 1989 zerstörten zwei Tomcats der VF-32 "Swordsmen" zwei angreifende libysche MiG-23 Flogger-B mit AIM-9-Sidewinder- und AIM-7-Sparrow-Raketen.