В течение зимы 1940/41 года Средиземноморский флот выполнял задачу доставки из Египта снабжения продвигавшейся армии Уэйвелла. Основная тяжесть этой миссии выпала на долю эскадры кораблей прибрежного действия, которые понесли большие потери от действий авиации противника, базирующейся на остров Сицилия. Действия этой эскадры явились ярким примером гибкого использования военно-морских сил для доставки важнейших материалов войскам, продвигающимся вдоль морского побережья. Материалы, в которых нуждалась армия, было очень трудно, если не совсем невозможно, транспортировать по песчаным тропам и неблагоустроенным дорогам Западной Пустыни.
Неудачи итальянцев в Греции, Северной Африке и на море привели к целой серии заседаний немецкого верховного главнокомандования, на которых обсуждались меры, направленные к тому, чтобы восстановить прежнее положение. Уже 12 ноября 1940 года Гитлер решил, что Италии необходимо выпутаться из положения, в которое она попала в результате "печальных и грубых ошибок" в Греции. Однако в это время Германия была занята другими делами, включая разработку штабом операции "Барбаросса" - вторжения в Россию. Но поскольку немецкое верховное главнокомандование обратило свое внимание на Средиземноморский театр, оно решило, что нужно предпринять, чтобы превратить это внутреннее море в "фашистское озеро". Во-первых, оно решило поддержать Италию как в Греции, так и в Албании посылкой туда немецких войск через Румынию и Болгарию, а заодно захватить в свои руки и румынские нефтяные источники. Во-вторых, планировалось провести операцию "Феликс", предусматривавшую втягивание Испании в войну против Англии. В случае если Испания откажется вступить в войну, намечались дипломатические шаги, направленные на получение ее согласия пропустить через свою территорию войска для захвата Гибралтара. Планом этой операции предусматривался также захват Канарских и других островов, контролирующих вход в Средиземное море. Если бы Франция стала возражать против прохода через ее территорию войск для этих целей, ее следовало оккупировать полностью. В-третьих, Германия намеревалась послать в Италию авиационный корпус для совместных действий с итальянскими ВВС. И, в-четвертых, в Африку решено было направить корпус бронетанковых войск под командованием генерала Роммеля.
В течение декабря 1940 - января 1941 года специально подготовленный для атак кораблей 10-й немецкий воздушный корпус, насчитывавший около 500 самолетов, был переброшен из Норвегии на аэродромы в Калабрии и на острове Сицилия. Задачи этого воздушного корпуса заключались в том, чтобы защитить морские перевозки держав Оси в Северную Африку, воспрепятствовать движению английских конвоев через центральную часть Средиземного моря и нейтрализовать Мальту воздушными атаками.