Op 12 tot 14 mei 1975 nam Coral Sea samen met andere mariniers, luchtmacht en mariniers deel aan het Mayaguez-incident.
, de terugvordering van het Amerikaanse handelsschip "Mayaguez" en haar 39 bemanningsleden, dat op 12 mei in internationale wateren illegaal door de kanonneerschepen van de Rode Khmer werd gevangen genomen. Beschermende luchtaanvallen werden uitgevoerd vanaf het vliegdekschip tegen de Cambodjaanse marine- en luchtinstallaties op het vasteland, terwijl luchtmachthelikopters met 288 mariniers van de Bataljon Landing Teams 2 en 9 werden gelanceerd vanaf U Tapao, Thailand, en landden op Koh Tang Island om de bemanning van de "Mayaguez" te redden en het schip te beveiligen. Achttien mariniers, vliegers en mariniers verloren hun leven in de actie. Voor haar actie kreeg "Coral Sea" op 6 juli 1976 de Meritorious Unit Commendation. Ondertussen was ze herclassificeerd als een "Multi-Purpose Aircraft Carrier", en keerde ze op 30 juni 1975 terug naar het kruisclassificatie-symbool CV-43.