在9月与英国及荷兰海军军舰演习。1985年10月2日，珊瑚海号搭载第13航空联队，开始第24次海外部署，到大西洋及地中海巡航。此行也是珊瑚海号首次搭载F/A-18黄蜂式战斗攻击机执勤。珊瑚海号先在萨丁尼亚岛外海参与北约演习，然后到访土伦、那不勒斯、以色列海法及伊斯坦堡等地。珊瑚海号在地中海巡航期间，美国与利比亚的外交关系因连串事件而急剧恶化。自1986年1月中旬起，珊瑚海号便接续于利比亚海及爱奥尼亚海巡航，而萨拉托加号及美利坚号两艘航母也先后加入。3月23日至25日，珊瑚海号等三舰进入钖德拉湾演习，