W dniach 12-14 maja 1975 roku, "Coral Sea" uczestniczyła wraz z innymi siłami Marynarki Wojennej, Sił Powietrznych i Piechoty Morskiej w incydencie w Mayaguez.
, odzyskanie amerykańskiego statku handlowego SS "Mayaguez" i jego 39 członków załogi, nielegalnie przejętego 12 maja na wodach międzynarodowych przez kanonierki Czerwonych Khmerów. Z U Tapao w Tajlandii rozpoczęto ochronne naloty z lotniskowca na kambodżańskie instalacje morskie i powietrzne, a śmigłowce Sił Powietrznych z 288 żołnierzami piechoty morskiej z batalionów lądowych 2 i 9 wylądowały na wyspie Koh Tang, aby uratować załogę "Mayaguez" i zabezpieczyć statek. W akcji zginęło 18 żołnierzy piechoty morskiej, lotnictwa i marynarki wojennej. Za swoje działania "Coral Sea" otrzymała odznaczenie Meritorious Unit Commendation 6 lipca 1976 roku. W międzyczasie został przekształcony w wielozadaniowy lotniskowiec, a 30 czerwca 1975 r. ponownie otrzymał kod CV-43.