Имевшийся у Каннигхема авианосец «Формидэбл» присоединился к Средиземноморскому флоту 10 марта 1941 г. Корабль вступил в строй поздней осенью 1940 г., в декабре того же года участвовал в поисках немецкого карманного линкора «Шеер», а в январе-марте совершил переход вокруг Африки для того, чтобы заменить повреждённый немецкой авиацией «Илластриес» в составе Средиземноморского флота. «Формидэбл» принадлежал к оригинальному типу «бронированных авианосцев» британского флота: в отличие от американских и японских современников, равно как и в отличие от «Арк Рояла», корабли типа «Илластриес» имели полностью бронированный ангар (102-мм стенки, 76-мм полётная палуба). Вертикальная защита была рассчитана на противостояние 152-мм снарядам, выпущенным с расстояния более 7 000 ярдов; палуба теоретически должна была выдерживать попадания 250-фн бомб, сброшенных с высоты 11 500 футов, 500-фн бомб, сброшенных с высоты 7 000 футов и 1000-фн бомб, сброшенных с высоты 4 500 футов. Бронированная полётная палуба и сильное зенитное вооружение (8x2 114-мм универсальных орудий, 6x8 40-мм автоматов, 4 директора управления зенитным огнём, РЛС обнаружения воздушных целей) были следствием упомянутых выше предвоенных взглядов. Как уже отмечалось, в противостоянии с имеющими качественное и количественное превосходство базовыми самолётами британцы не ждали многого от палубных истребителей. Поэтому ПВО авианосца предполагалось обеспечивать, в первую очередь, мощным артиллерийским огнём, а бронирование полётной палубы должно было обеспечить выживание под ударами базовых бомбардировщиков. За это пришлось заплатить авиационным вооружением: штатная численность авиагруппы (36 торпедоносцев-разведчиков-корректировщиков) была вдвое меньше, чем у «Арк Рояла», и в 1,5-2,5 раза меньше численности авиагрупп современных японских и американских авианосцев.
Тем не менее, по своим возможностям «Формидэбл», разумеется, намного превосходил «Игл». 620 футов полезной длины полётной палубы позволяли размещать в готовности к старту от 12 до 20 торпедоносцев (в зависимости от силы ветра). Высокая скорость (около 30 узлов) позволяла легко оперировать в компании с линкорами.
В состав штатной авигруппы входили 803-я, 826-я и 829-я эскадрильи флотской авиации. Последние две, сформированные в мае и июне 1940 г., первыми получили самолёты «альбакор» - несколько улучшенный, по сравнению с «суордфишем», торпедоносец-корректировщик-разведчик. Первый боевой опыт пилоты этих эскадрилий получили над Ла-Маншем, в составе Берегового командования ВВС. По пути в Средиземное море самолёты «Формидэбла» нанесли несколько ударов по итальянским базам в Эфиопии. На 28 марта в составе 826-й и 829- й эскадрилий числились 10 «альбакоров» и 4 «суордфиша».
Третья эскадрилья была укомплектована двухместными истребителями «Фулмар». Пилоты имели богатый, но для истребительной эскадрильи крайне специфический боевой опыт. К началу войны основным самолётом подразделения был истребитель-бомбардировщик «Скьюа», а наиболее яркими эпизодами стали ударные действия во время Норвежской кампании: успешная атака крейсера «Кёнигсберг» и обернувшаяся тяжёлыми потерями бомбардировка линкора «Шарнхорст». В октябре 1940 г. эскадрилья восполнила потери, пересела на «Фулмары» и перебазировалась на «Формидэбл». В самом начале нового пути, во время патрульных вылетов при переходе из Великбритании во Фритаун, были потеряны два самолёта. К марту 1941 г. эскадрилья располагала 10 истребителями, экипажи которых познакомились со своими основными противниками во время первой операции «Формидэбла» на Средиземном море - проводки конвоя MW.6 из Александрии на Мальту. Кроме того, «Формидэбл» использовал самолёты 806- й эскадрильи, ранее базировавшейся на «Илластриес». В бою у Матапана на «Формидэбле» базировалось одно звено (3 «Фулмара») из состава этого подразделения.