Den 12.-14. maj 1975 deltog Coral Sea sammen med andre styrker fra flåden, luftvåbnet og marinekorpset i Mayaguez-hændelsen.
Det Europæiske Fællesskab har i forbindelse med sin indsats på dette område fremlagt en række forslag, der er blevet vedtaget af Rådet og Rådet, bl.a. om: Beskyttelsesluftangreb fra hangarskibet mod de cambodjanske flåde- og luftinstallationer blev lanceret fra U Tapao, Thailand, og landede på Koh Tang Island for at redde "Mayaguez" besætning og sikre skibet. 18 marinesoldater, flyvefolk og flådesoldater omkom i kampene. For sin indsats blev "Coral Sea" præsenteret for Meritorious Unit Commendation den 6. juli 1976. I mellemtiden var hun blevet omklassificeret som "Multi-Purpose Aircraft Carrier", og vendte tilbage til skrogklassifikationssymbolet CV-43 den 30. juni 1975.