Королевские ВВС с Мальты должны были оказать всемерную поддержку конвою. Для этого на остров со Среднего Востока были переброшены более 100 самолетов, что довело общую численность авиации на Мальте до 250 машин. Однако исправных самолетов было несколько меньше. В любой момент времени могли взлететь около 100 «Спитфайров», 36 «Бофайтеров», 30 «Бофортов», 3 «Веллингтона», 2 «Либерейтора», 2 «Балтимора», 3 «Альбакора» ВСФ. Кроме них имелись несколько самолетов-разведчиков: 5 «Балтиморов», 6 фоторазведчиков «Спитфайр», 5 «Веллингтонов VIII». Это означало, что базовой авиации придется ограничиться в основном оборонительными задачами, хотя планировалось и какое-то подобие атак.
Вице-маршал авиации сэр Кейт Парк, определил задачи КВВС следующим образом:
1. Обнаружить и проследить вражеские надводные силы, сообщить о них, чтобы предупредить сопровождение конвоя.
2. Защитить конвой от воздушных атак, когда он окажется в радиусе действия.
3. Уничтожить вражеские надводные корабли.
4. Нейтрализовать вражескую авиацию на земле атаками с бреющего силами «Бофайтеров», ночными бомбежками аэродромов Сардинии «Либерейторами» и массированными налетами «Либерейторов» Средне-Восточного командования.
Сначала хотели просить армию начать отвлекающее наступление в Египте, но армия сразу отказалась. Армейское командование никогда не понимало значения Мальты, хотя именно армия получала выгоды от того, что итальянские танкеры тонули вместе с топливом для танков Роммеля. Генерал Окинлек, командовавший английскими войсками в Египте, заявил, что удержание Мальты не является обязательным для его планов. К счастью для флота и авиации, Черчилль и члены Военного кабинета смотрели на вещи правильно и делали все, чтобы обеспечить успех.
Пока в Лондоне разрабатывались эти сложные планы, начались первые подготовительные действия. «Нельсон» и «Родней», стоявшие в Фритауне, были переведены обратно в Скапа Флоу. Адмирал Сифрет назвал эту меру совершенно оправданной.
«Сбор кораблей в Скапа Флоу не только позволил мне обсудить подробности плана операции с большинством командиров, но также дал некоторые дополнительные гарантии секретности. Использование телефонов со скремблером принесло огромную пользу и позволило уточнить многие детали до выхода в море».
Не все корабли успевали вовремя прибыть в Англию, поэтому требовалось создать такой график передвижений, который обеспечил бы прибытие всех сил в назначенную точку к востоку от Гибралтарского пролива 11 августа.
В разгар планирования и подготовки начальник штаба КВВС главный маршал авиации сэр Чарльз Ф.А. Портал сказал, что обеспокоен тяжелыми потерями в эскадрильях «Спитфайров» на Мальте. К концу июля из переброшенных ранее на остров самолетов осталось только 80 исправных, потери составляли 17 машин в неделю. Проявив свою обычную энергию, Паунд тут же организовал доставку на остров новых истребителей. К уже сложному плану операции «Пьедестал» добавилась вспомогательная операции «Беллоуз». Авианосец «Фьюриес» должен был перебросить на Средиземное море 40 «Спитфайров», а эскортная флотилия капитана 2 ранга А.Б. Рассела из Командования Западных Подходов должна была сопровождать его обратно на Скалу после завершения летных операций. Появление этой флотилии довело численность задействованных эсминцев до 32.
Таким же сложным был процесс сбора, загрузки и своевременной отправки грузовых судов, которые, собственно, и должны были образовать сам конвой. Как уже отмечалось, найти быстроходные современные суда для такого конвоя было крайне сложно. В это время потери торгового тоннажа в Северной Атлантике приближались к своему максимуму, и Англия уже потеряла много подходящих для этой цели транспортов. Средиземное море стало настоящей могилой для судов типа «Клан», которые постоянно приходилось отправлять туда, что приводило к их гибели.
Зная, что противник постарается организовать против «Пьедестала» более сильные атаки, чем было до сих пор, следовало предположить, что до цели дойдут лишь немногие суда конвоя. Но положение Мальты было настолько отчаянным, что Адмиралтейство заранее согласилось с тяжелыми потерями, хотя это означало потерю еще нескольких ценных современных сухогрузов.
Наконец были выбраны 12 судов для конвоя «Пьедестал», которые по прибытию в британские порты были там задержаны, и началась погрузка «по-боевому». Это была стандартная практика. Каждому судну выделялась определенная часть всех грузов. Это являлась гарантией, что какой-то процент каждого наименования обязательно дойдет до цели, несмотря на любые потери в судах. К сожалению, эта система не работала, когда речь шла об одном из самых важных грузов — о нефти.