Il 15 aprile 1986, aerei della "Coral Sea" e della USS "America", così come F-111F dell'USAF della RAF Lakenheath nel Regno Unito, colpirono obiettivi in Libia come parte dell'operazione " El Dorado Canyon ". Gli Hornet entrarono in azione per la prima volta, facendo volare diversi attacchi aerei nave-terra contro le installazioni della costa libica. Durante questa azione, gli Hornet della "Coral Sea" attaccarono e distrussero il sito missilistico SA-5 a Sirte che aveva individuato aerei statunitensi sui suoi radar. Questo fu il debutto in combattimento per l'Hornet e segnò per inciso il primo uso in combattimento del missile anti-radiazioni HARM AGM-88.