Tại Iran vào ngày 4 tháng 11 năm 1979, những người ủng hộ Ayatollah Khomeini, lãnh đạo tinh thần của cuộc Cách mạng Hồi giáo vốn đã tiến hành cuộc lật đổ vua Pahlavi, đã chiếm Tòa đại sứ Hoa Kỳ tại Tehran và bắt giữ 63 công dân Hoa Kỳ, gây nên cuộc Khủng hoảng con tin Iran. "Coral Sea" được điều động đến thay phiên cho "Midway" tại khu vực phía Bắc biển Ả Rập ngoài khơi bờ biển Iran vào ngày 5 tháng 2 năm 1980. Khu vực hoạt động này được thủy thủ trên các tàu chiến hoạt động tại đây đặt tên lóng Trạm Gonzo, hàm ý ở gần Iran và một cuộc chiến tranh với Iran hầu như không tránh khỏi.