Als für die "Enterprise" 1979 ein längerer Werftaufenthalt anstand, wechselte CVW-14 auf die USS "Coral Sea". Bei der ersten Einsatzfahrt 1979/80 in den Westpazifik und den Indischen Ozean waren die Jagdstaffeln VMFA-323 und VMFA-531 des US Marine Corps Teil des Geschwaders. Es war dies das erste Mal seit dem Zweiten Weltkrieg, dass Staffeln der Marines die Jagdstaffeln für ein Geschwader der US Navy stellten. Während dieser Einsatzfahrt kam es zur Geiselnahme von Teheran in deren Folge die Flugzeugträger "Coral Sea" und "Nimitz" in den Indischen Ozean beordert wurden. Von diesen beiden Trägern wurde am 24. April 1980 die missglückte Operation Eagle Claw zur Befreiung der Geiseln gestartet. Die Flugzeuge des CVW-14 waren für diese Operation extra mit schwarz-rot-schwarzen Erkennungsstreifen auf dem rechten Flügel versehen worden.