Вскоре после прибытия «Формидебла» адмирал Каннингхэм провел 4 транспорта на Мальту без противодействия со стороны противника. Пополнив запасы на острове, он мог заняться переброской солдат и техники из Египта в Грецию, где армия безуспешно отразить наступление немцев, которые вторглись на Балканы, чтобы помочь Италии. Английские конвои следовали в Грецию почти без помех, и вскоре немцы начали требовать, чтобы итальянский флот воспрепятствовал этому. Они утверждали, что самолеты Люфтваффе повредили 2 из 3 линкоров Каннингхэма, и обещали помощь Х авиакорпуса в любой операции против английского флота. Итальянцы, наконец, решились выйти в море. Это сделало соединение, состоящее из нового линкора «Витторио Венето» (9 – 381-мм орудий), 6 тяжелых и 2 легких крейсеров и 17 эсминцев.
27 марта английская летающая лодка обнаружила группу итальянских крейсеров, следующую на восток, чтобы атаковать английский конвой, который направлялся в Грецию. Адмирал Каннингхэм немедленно отреагировал на это сообщение. В море уже находились 4 английских легких крейсера и 4 эсминца, а из Александрии спешно вышли «Формидебл», 3 линкора (всего 24 – 381-мм орудия) и 9 эсминцев. «Формидебл» имел на борту 13 истребителей «Фулмар», 10 торпедоносцев «Альбакор» и 4 торпедоносца «Суордфиш».
Английские корабли покинули гавань 27 марта, а на рассвете 28 марта с «Формидебла» взлетели на разведку 4 «Альбакора» и 1 «Суордфиш». Вскоре поступили сообщения самолетов-разведчиков. В море были замечены 3 итальянских соединения: 2 крейсерских, а в состав третьего входил линкор. Адмирал Каннингхэм сразу приказал отправить в атаку авианосные самолеты.
6 «Альбакоров», вооруженных торпедами, в сопровождении 2 «Фулмаров» взлетели первыми. Через час эти самолеты увидели «Витторио Венето». 2 немецких двухмоторных истребителя попытались атаковать выходящие в атаку торпедоносцы, но «Фулмары» перехватили их. Один немецкий самолет был сбит, второй предпочел удрать.
«Альбакоры» устремились на линкор, скользя над самыми гребнями волн. «Витторио Венето» и 4 сопровождающих его эсминца открыли бешеный огонь. Даже 381-мм орудия линкора стреляли в воду, ставя завесу из всплесков на пути торпедоносцев. Все 6 «Альбакоров» сбросили торпеды, но ни одна из них в цель не попала, зато все самолеты вернулись на авианосец. После первой атаки в период с 11.20 до 11.30 были проведены еще две. «Суордфиши» ВМФ и двухмоторные бомбардировщики Королевских ВВС из Греции и с Крита атаковали итальянские корабли, но успеха тоже не добились.
Вскоре после полудня с «Формидебла» взлетели 3 «Альбакора», 2 «Суордфиша» и 2 «Фулмара». Пока они находились в пути, над английским соединением показались 2 итальянских самолета. Плотный заградительный огонь заставил их сбросить торпеды с дистанции 2000 ярдов, и «Формидебл» легко уклонился от обеих «рыбок».
В 15.19 «Альбакоры» второй волны атаковали «Витторио Венето». Одновременно бомбардировщики Королевских ВВС атаковали итальянские корабли с горизонтального полета, отвлекая внимание противника от торпедоносцев. Тихоходные «Суордфиши» атаковали с другого направления. Итальянцы перенесли огонь на них, чтобы отразить новую угрозу, и сумели сбить самолет командира эскадрильи, но уже после того, как он сбросил торпеду. Эта торпеда попала в правый борт итальянского линкора в 15 футах ниже ватерлинии. «Витторио Венето» сначала замедлил ход, а в 15.30 его машины стали. 3 английских линкора, находившиеся в 65 милях от подбитого флагманского корабля итальянцев, шли на сближение со скоростью 22 узла, однако итальянский адмирал об этом и не подозревал.
Вскоре итальянский линкор снова дал ход и пошел на запад со скоростью 13 узлов. К нему присоединились обе крейсерские эскадры, чтобы прикрыть отход поврежденного корабля. Угроза английскому конвою была ликвидирована, но адмирал Каннингхэм все еще надеялся прикончить поврежденный линкор, так как его пилоты сообщили о 3 возможных попаданиях.
Теперь на «Формидебле» готовили к атаке все самолеты, какие только могли взлететь. К 6 «Альбакорам» и 2 «Суордфишам» присоединились 2 «Суордфиша» с Крита. В 19.30 торпедоносцы вышли в атаку, встреченные интенсивным зенитным огнем итальянцев. Поврежденный «Витторио Венето» сумел уклониться от всех нацеленных в него торпед. Последний из «Суордфишей» выбрал своей целью тяжелый крейсер «Пола» (10000 тонн). Крейсер получил попадание торпедой и потерял ход. Итальянский адмирал продолжал отход, приказав тяжелым крейсерам «Зара» и «Фиуме» оказать помощь поврежденному кораблю. Уже ночью флот адмирала Каннингхэма столкнулся с 7 итальянскими кораблями. Бой был коротким и яростным. Когда наступил рассвет, из всех итальянских кораблей на плаву остались лишь 2 эсминца. В результате боя 3 итальянских тяжелых крейсера и 2 эсминца были потоплены и 1 линкор был поврежден. Англичане потеряли всего 1 самолет и его экипаж из 3 человек. Они одержали блестящую победу, благодаря правильному использованию авианосных самолетов.