珊瑚海号在地中海巡航期间，美国与利比亚的外交关系因连串事件而急剧恶化。自1986年1月中旬起，珊瑚海号便接续于利比亚海及爱奥尼亚海巡航，而萨拉托加号及美利坚号两艘航母也先后加入。3月23日至25日，珊瑚海号等三舰进入钖德拉湾演习，越过利比亚元首穆阿迈尔·卡扎菲设下的「死线」，招致利比亚发射防空飞弹攻击，是为1986年钖德拉湾交战。珊瑚海号等舰的机队未有受损，并随即报复，轰炸了部分利比亚沿海的岸防舰艇。4月5日，发生，造成两名美军士兵死亡，超过200人受伤。美国总统朗奴·列根指袭击由利比亚特工发动，决定向