«Корал Си» стоял тем временем в Малаге, экипаж готовился к переходу домой, в Штаты; шесть месяцев боевого патрулирования корабля в Средиземном море закончились. Взрыв в Берлине нарушил планы команды – утром 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 милях к северу от Триполи. Авиация «Корал Си» должна была нанести удар по ЗРК и самолетам на авиабазе Бенина, расположенной вблизи Бенгази. Самолетам с «Америки» отводились цели в самом Бенгази, в частности корабли в порту, кроме того истребители с этого корабля должны были прикрывать налет самолетов ВВС на Триполи.
F-111F идет на форсаже над морем
Управляемые бомбы GBU-10 под крылом F-111F и контейнер "Пейв тэк" под фюзеляжем
Операция «Каньон Эльдорадо» началась в 17 ч 13 мин взлетом 28 заправщиков КС-10 и КС-135 с аэродромов Фэйрфорд и Милденхэлл. Через 23 мин с авиабазы Лейкенхирт поднялись в воздух 24 истребителя-бомбардировщика F-111F из состава 48-го авиационного тактического истребительного авиакрыла, а с аэродрома Аппер-Хейфорд 5 самолетов РЭБ EF- 1 1 1А 42-й эскадрильи РЭБ. Разрешение на взлет американских самолетов с авиабаз, расположенных на территории Великобритании, дала лично премьер-министр Маргарет Тэчер.
Самолетам предстоял долгий путь в обход Европы, поскольку правительства Франции и Испании предпочли поддержать Вашингтон в борьбе с «международным терроризмом и его лидером в лице полковника Каддафи» лишь на словах, отказавшись дать разрешение самолетам ВВС США на пролет над своей территорией. После первой дозаправки в воздухе шесть резервных F-111F и два EF-111A вернулись на английские аэродромы. Кроме чисто резервных функций эти самолеты выполняли задачу имитации учений – предполагалось, что их посадка введет в заблуждение заинтересованных «наблюдателей». Не известно как ливийцы, а обозреватели журнала «Флайт» «купились» на эту нехитрую удочку. Корреспонденты авторитетнейшего авиационного издания в те дни отмечали возросшую активность авиации США на Британских островах, но никак не связывали ее с «ударом возмездия». Взлет большого числа бомбардировщиков и заправщиков вечером 14 апреля не прошел незамеченным, но опять же никак не был увязан с Ливией, не в последнюю очередь из-за возвращения части самолетов.
Истребители-бомбардировщики F-111 и заправщики продолжили полет в режиме радиомолчания. Маршрут длиной 4800 км пролегал над Атлантикой в обход Пиренейского полуострова, затем через Гибралтарский пролив над Средиземным морем к берегам Ливии. Из 18 оставшихся бомбардировщиков у 5 обнаружились различные отказы в оборудовании; им пришлось прекратить выполнение боевого задания и вернуться в Англию. Из- за неисправности вернулся с маршрута один самолет РЭБ EF-111А.