O 12 ao 14 de maio de 1975, o "Coral Sea" participou con outras forzas da Armada, da Forza Aérea e do Cuerpo de Marines no incidente de Mayaguez
O 12 de maio, a embarcación mercante estadounidense Mayaguez e os seus 39 tripulantes foron capturados ilegalmente en augas internacionais por barcos cañoneiros do Khmer Vermello. Os helicópteros da Forza Aérea con 288 marines dos Batallóns de Aterraxe 2 e 9 foron lanzados desde U Tapao, Tailandia, e aterraron na illa Koh Tang para rescatar a tripulación do "Mayaguez" e asegurar o barco. Dezoito marines, aviadores e médicos da Mariña perderon a vida na acción. Pola súa acción, o "Mar de Coral" recibiu a Medalla de Mérito da Unidade o 6 de xullo de 1976. Mentres tanto, foi reclasificado como "Multi-Purpose Aircraft Carrier", volvendo ao símbolo de clasificación CV-43, o 30 de xuño de 1975.