«Корал Си» стоял тем временем в Малаге, экипаж готовился к переходу домой, в Штаты; шесть месяцев боевого патрулирования корабля в Средиземном море закончились. Взрыв в Берлине нарушил планы команды – утром 10 апреля был получен приказ оставаться на Средиземноморье, находясь в готовности принять участие в акции по отмщенью погибших в Берлине граждан США. Белый Дом начал подготовку операции «Каньон Эльдорадо» – IV фаза действий вблизи берегов Ливии. Планирование операции началось 7 апреля.
Дислоцирующиеся в Западной Европе силы ВВС США 11 апреля были приведены в состояние боевой готовности. На авиабазы США в Великобритании Милденхэлл и Фэрфорд из-за океана спешно перебросили самолеты-заправщики КС-10 «Икстендер», из состава 32-го стратегического авиакрыла самолетов-заправщиков. Общее количество воздушных танкеров ВВС США на территории Великобритании возросло до 30: 12 КС-10 и 9 КС-135 на авиабазе Милденхэлл, 5 КС-10 и 4 КС-135 на авиабазе Фэйфорд. В общее число заправщиков входил и один KC-135Q, предназначенный для дозаправки разведчиков SR-71. Одновременно с прилетом из США танкеров начались интенсивные работы на ударных самолетах F-111; английская гражданская пресса отмечала в те дни практически непрерывный гул турбин на американских базах в Британии. Пытаясь скрыть приготовления к удару по Ливии, 12 апреля было объявлено о начале плановых учений «Солти Нэйшн» с привлечением значительного количества F-111 с авиабаз Аппер- Хэйфорд и Лейкенхерт. Инспектировал учения начальник штаба ВВС США генерал Гэбриэл.
Общее руководство налетом на цели в Ливии было возложено на командующего 6-м флотом адмирала Ф. Келсо. В соответствии с планом операции в ней предполагалось задействовать до 150 самолетов различных типов, а также 36 кораблей и судов 6-го флота.
Кроме авиации, принимавшей непосредственное участие в налете и заправщиков, к обеспечению удара привлекались самолеты РЭБ ЕС-135 и патрульные Р-ЗС «Орион», базирующиеся на авиабазах Испании и Сицилии. Вертолетоносец «Гуадалканал» отвечал за проведение поисково-спасательных операций, а подводные лодки 6-го флота привлекались для нейтрализации вероятной угрозы кораблей средиземноморской эскадры ВМФ СССР.
Утром 14 апреля в Белом Доме состоялось решающее совещание, а днем Рейган проинформировал Конгресс о том, что удар будет нанесен в ночь на 15 апреля.
Сразу же после захода солнца авианосец «Корал Си» на большой скорости прошел Мессинский пролив и направился в точку подъема самолетов, расположенную в 300 милях к северо-западу от Бенгази. Авианосец «Америка», на борту которого находился адмирал Келсо, в это время уже маневрировал на отведенной для него позиции в 100 милях к северу от Триполи. Авиация «Корал Си» должна была нанести удар по ЗРК и самолетам на авиабазе Бенина, расположенной вблизи Бенгази. Самолетам с «Америки» отводились цели в самом Бенгази, в частности корабли в порту, кроме того истребители с этого корабля должны были прикрывать налет самолетов ВВС на Триполи.
