Для поддержки и прикрытия нового вторжения в середине марта 1945 года 58-е оперативное соединение вышло из Улити. Спрюэнс знал, что быстроходные авианосцы в течение многих недель не вернутся на базу и что вторжение на Окинаву потребует проведения обширной операции с привлечением большого количества войск. Особенно трудной представлялась проблема снабжения. Нужно было организовать непрерывный поток судов в район, легкодоступный ударам японской авиации с аэродромов на Формозе, в Китае, на островах Рюкю и в Японии. Следовало ожидать массового использования летчиков-самоубийц. Разумеется, на захваченных частях острова были бы быстро созданы аэродромы, но действующая с них авиация оказалась бы занятой поддержкой наземных войск. Она не могла бы одновременно прикрывать морские коммуникации к острову. Прикрытие этих коммуникаций стало бы главной задачей авиации, действующей с крупных авианосцев, которым поэтому пришлось бы находиться около Окинавы, пока остров не будет захвачен или пока не минует угроза с воздуха,
В порядке подготовки к вторжению 58-е оперативное соединение провело 18 и 19 февраля серию массированных налетов на аэродромы, расположенные на японских островах Кюсю, и на корабли слабеющего японского флота, находившиеся во Внутреннем Японском море. На этот раз японская авиация нанесла ответный удар, атаковав авианосцы "Энтерпрайз", "Йорктаун", "Франклин" и "Уосп". Серьезные повреждения были причинены только "Франклину". Две бомбы проникли на его ангарную палубу во время запуска самолетов и вызвали пожары и взрывы, в результате которых погибло свыше 800 человек. Несмотря на очень тяжелые повреждения, "Франклин" собственным ходом дошел до Соединенных Штатов и встал на капитальный ремонт. В этих предварительных налетах американская авиация потеряла 116 самолетов, но зато повредила несколько военных кораблей противника и причинила сооружениям и средствам связи на Кюсю настолько большой ущерб, что японцы почти в течение трех недель были не в состоянии нанести ответный удар.
23 марта, пополнив запасы топлива, 58-е оперативное соединение начало наносить удары по Окинаве с целью подготовки вторжения. 24 марта объекты на острове подверглись длительному обстрелу с линейных кораблей, крейсеров и эсминцев 58-го оперативного соединения. Одновременно штурмовые десантные силы, в составе которых была 77-я пехотная дивизия, осуществили важную часть плана операции, захватив острова Керама, расположенные в 15 милях западнее южной части Окинавы. Эти небольшие острова оборонялись слабыми японскими силами: японское командование считало, что они не представят интереса для наступающих американцев. Однако в действительности эти острова имели большое значение, так как они обеспечивали укрытую стоянку, где могла быть создана база морской авиации и материально-технической службы. 27 марта на якорную стоянку у островов Керама прибыли первые плавучие базы, танкеры, плавучие ремонтные мастерские, суда с боеприпасами и другие корабли, которые должны были обеспечивать действия флота,
В ходе предварительных операций авиация 58-го оперативного соединения и эскортных авианосцев сил поддержки совершила 3000 самолето-вылетов в район Окинавы, а корабельная артиллерия израсходовала 5000т снарядов. После того как тральщики очистили от мин прибрежные воды близ Окинавы, корабли поддержки подошли ближе к берегу, и их огонь стал более эффективным. Когда работы по тралению были завершены, команды подрывников разведали участки вторжения на западном побережье и взорвали около 2900 бревенчатых свай, поставленных обороняющимися в качестве заграждения против высадочных средств. На заключительном этапе кроме корабельной артиллерии, реактивных установок и авианосной авиации 5-го флота в огневой подготовке участвовали бомбардировщики с аэродромов на Марианских и Филиппинских островах, а также на территории Китая. 58-е оперативное соединение прикрывало подступы со стороны Японии; корабли английского флота на Тихом океане были сведены в 57-е оперативное соединение, которое прикрывало подступы со стороны Формозы и нейтрализовало промежуточные острова и расположенные на них аэродромы.
Прибывший через Сидней и Манус английский флот имел в своем составе четыре авианосца, два линейных корабля, пять крейсеров и 10 эсминцев, что в совокупности было равно одной группе 58-го оперативного соединения. Хотя английские авианосцы были примерно такого же водоизмещения, как и американские типа "Эссекс", они могли обслуживать вдвое меньше: самолетов, их запасы не были рассчитаны на удовлетворение нужд корабля в затяжных операциях, а закрытые ангары увеличивали сроки обслуживания самолетов и были неудобны при действиях в тропических водах. Однако бронированные полетные палубы английских авианосцев давали им преимущества, поскольку они были менее уязвимы для атак японских летчиков-самоубийц, чем американские авианосцы, имевшие деревянные полетные палубы и бронированные ангарные палубы.