联队离开加州，开始第21次海外部署。早前南韩总统朴正熙遭到暗杀身亡，珊瑚海号在途经珍珠港及关岛之后，于12月10日先到访南韩釜山，然后才航向南海。1979年12月至1980年1月初，珊瑚海号分别到访苏比克湾及新加坡。当时伊朗人质危机不断升温，美国总统詹美·卡特决定在2月实行鹰爪行动，派出特种部队营救人质。这使珊瑚海号随即赶赴印度洋与尼米兹号航空母舰会合，并接替中途岛号及小鹰号。珊瑚海号及尼米兹号原先预定为美军特种部队提供空中支援，但由于特种部队的直升机中途坠毁，行动遂告失败，两舰亦只能留在外海戒备。4月底珊