1985 wurde das Schiff wiederum in europäischen Gewässern eingesetzt, seit der Modernisierung 1960 der sechste solche Einsatz. Zusammen mit der "USS America (CV-66)" war die "Coral Sea" 1986 an der Bombardierung von libyschen Flugabwehrstellungen beteiligt, die amerikanische Flugzeuge mehrmals bedroht hatten.