К операции подключились и британские ВВС: 11 «бленхеймов» 113-й эскадрильи, с тем, чтобы помешать противнику вмешаться в операции Средиземноморского флота, сбросили на аэродром Калато около 11 000 фунтов бомб. В результате бомбардировки загорелись цистерны с топливом и окружавшие аэродром здания. Кроме того, был уничтожен, как минимум, один самолёт. Вероятно, эта атака повлияла на планы итальянских ВВС - в частности, на отмену удара по аэродрому Малеме, который был намечен на следующее утро, но так и не состоялся.
Тем временем основные силы флота оставались в Александрии. Для того, чтобы авиаразведка противника не обнаружила выход в море линейных кораблей, Каннигхем ждал заката. На основе поступавшей информации он решил изменить план операции: 5 эсминцев соединения «С» должны были теперь остаться с главными силами, а точка рандеву для Придхем-Уиппела была смещена к юго- востоку от о. Гавдос (34°10' N, 24° 10' Е). Кроме того, была отменена запланированная посылка самолётов 815-й эскадрильи в Киренаику.
В связи с тем, что палубные самолеты базировались на береговом аэродроме и перелетали на авианосец только после его выхода в море, около 16.00, хотя это и могло «спугнуть» итальянцев, «Формидэбл» покинул Александрию, британцы не решились рисковать с ночной посадкой. Впрочем, всё прошло удачно: около 19.15 оставшийся незамеченным авианосец «Формидэбл» вернулся ко входу в гавань. В 22.30 и 23.11 Якино получил сообщения от X авиакорпуса и командования итальянского флота соответственно, в которых говорилось о том, что утром авиаразведчики сфотографировали стоящие в базе основные силы противника. Любопытным здесь представляется тот факт, что итальянцы имели верную разведывательную информацию - однако неверно её интерпретировали.
Авиаразведка в Эгейском море так же была в целом успешна - удалось обнаружить выход в море соединения «В» и, одновременно, зафиксировать отсутствие конвоев. Это, в сочетании с тем, что силы Якино были обнаружены противником, побудило итальянское командование изменить план операции. Совсем отказываться от похода Супермарина не решилась, однако рейд в Эгейское море был отменён. Теперь силы Каттанео, должны были двигаться так, чтобы в 10.00 28 марта 1-я дивизия оказалась в 50 милях по пеленгу 120° от «Витторио Венето», 8-я дивизия должна была присоединиться к Каттанео часом позже. Отмена рейда в Эгейское море в значительной степени осложнила взаимодействие с авиацией, поскольку, как уже было отмечено выше, итальянские истребители с Додеканезских остров едва дотягивали до района к юго-западу от Крита, где должны были теперь сконцентрироваться все силы итальянского флота.