Так как в течение многих десятилетий главной базой флота служила Мальта, портовые сооружении Александрии оставляли желать много лучшего. Перед войной обсуждались планы создания мобильной базы флота либо в Наваринской бухте в Греции, либо в бухте Суда на Крите, чтобы использовать ее как передовую базу. Однако эти планы сорвало отсутствие денег. Точно так же остались без ответа все требования сэра Уильяма Фишера и других командующих флотом усилить оборону Мальты, в том числе построить надежные бункера для подводных лодок. Обо всем этом пришлось забыть, и вопрос об улучшении условий базирования флота в Александрии постигла та же участь. В 1935 году на Средиземное море было отправлено кое-какое оборудование мобильной базы, которое было использовано именно в Александрии, хотя это и была полумера.
Однако к лету 1939 года база мало изменилась, и даже самая буйная фантазия не могла помочь вообразить ее в качестве главной базы флота. Зенитки можно было пересчитать по пальцам, береговые батареи были укомплектованы египтянами, истребителей практически не было. Сами аэродромы только начали строиться и предназначались лишь для временного базирования самолетов Воздушных Сил Флота на период, когда авианосцы стоят в порту. Не было аэростатов заграждения, не было безопасных складов боеприпасов, не было плавучего дока для линкоров. Словом, не было вообще ничего.
Самый крупный док мог принимать лишь небольшие крейсера. Мастерские «Хедив Стимшип Лайн» могли проводить только косметический ремонт. Глубоководные стоянки еще сооружались, так же, как новые причалы и склады.
Хотя к июню 1940 года можно было заметить определенные улучшения, главнокомандующий совершенно справедливо назвал Александрию портом, плохо защищенным и мало подходящим для базирования флота. Сюда в конце концов прислали из Порстмута большой плавучий док, однако в основном флоту предстояло жить на самообеспечении. В Александрию была отправлена большая плавучая мастерская «Ресурс» (12300 тонн), плавучая база эсминцев «Вулвич» (8750 тонн), плавучая база подводных лодок «Мэйдстоун» (8900 тонн), а также различные вспомогательные суда вроде сетевых и боновых заградителей, водоналивных судов, танкеров, транспортов боеприпасов. Было дано обещание направить в Александрию несколько «Харрикейнов» и дополнительные зенитные орудия за счет Мальты. Прожекторных батарей было мало, и они находились в плохом состоянии. Особенно мешало то, что они состояли в совместном англо-египетском подчинении, причем каждый тянул одеяло на себя, не думая о сотрудничестве.
Зато итальянцы с самого начала могли пользоваться многочисленными базами, которые были хорошо расположены, отлично защищены и неплохо подготовлены. Таранто, являвшийся главной базой флота, располагался на каблуке итальянского «сапога» и был с трех сторон прикрыт сушей. Здесь базировалась дивизия, состоящая из 2 старых линкоров, дивизия тяжелых крейсеров, 2 дивизии легких крейсеров и 4 флотилии эсминцев. Италия оккупировала Албанию, поэтому минные заграждения и дозоры подводных лодок в Отрантском проливе теоретически давали им полный контроль над Адриатическим морем. Итальянцы располагали крупной военно-морской базой в Неаполе на западном побережье полуострова, откуда они могли угрожать всему Западному Средиземноморью. Здесь базировались 2 дивизии легких крейсеров и 1 флотилия эсминцев, которые все-таки не обладали ударной силой линкоров. Еще дальше на север в Специи базировались старый линкор и 3 флотилии миноносцев, которые использовались для эскортных целей. В начале войны четвертый линкор находился в Адриатике. 2 новых линкора достраивались в Таранто и Неаполе, однако были окончательно готовы только в августе. Еще 2 линкора пока стояли на стапелях.
Для контроля за проливом между Сицилией и Тунисом Италия располагала важными базами в Мессине и Аугусте, где находились дивизия тяжелых и дивизия легких крейсеров и 4 флотилии эсминцев. К ним на помощь легко могли прийти корабли из Таранто. В самой Северной Африке в Триполи базировались 2 флотилии эсминцев, а в Тобруке находились миноносцы.
Додеканезские острова и Родос блокировали Эгейское море. Эти базы использовались легкими силами, однако главную угрозу для Каннингхэма представляли аэродромы на этих островах. Оттуда дальние бомбардировщики легко могли атаковать британский флот при каждом выходе в Центральное Средиземноморье. В Калабрии и на Сицилии также имелось много аэродромов, которые господствовали над всей центральной частью моря. Кроме того, Италия обладала подавляющим превосходством в подводных лодках. Развернув их, она могла парализовать попытки Каннингхэма двинуть флот на запад. Горстка британских подводных лодок базировалась на Мальте.