3月中旬，第58快速航空母舰特混舰队离开尤里斯基地，去支援和掩护盟军新的攻势。
为了给进攻冲绳扫清道路，3月18、19日，第58特混舰队对日本九州的飞机场和内海的舰船进行连续的大规模的空袭。
虽然美国重型航空母舰“富兰克林号”受重伤，800多名舰员丧生，而且两天损失飞机116架，但却重创日本军舰好几艘，击落和炸毁日本飞机211架，并使九州地区的各种设施和交通枢纽遭到严重破坏。
3月24日，美国第5舰队的几十艘战斗舰只开始炮轰冲绳。
25日，第77师等部队占领了冲绳西面24千米处的庆良间列岛，这是整个“冰山计划”的一部分。这些小岛兵力薄弱，日本人认为它们没有什么用处。事实上庆良间列岛对美军进攻冲绳起了很大的作用。
3月27日，美军第一批供应船、油船、修理船、弹药船和其他辅助船只便开进庆良间锚地，开始为舰队服务。这样就在作战区域内建立起一个浮动的补给和修理基地，为第5舰队立下了汗马功劳。
在海空军对冲绳实施炮火准备期间，第5舰队的飞机出动3000架次进行轰炸，炮舰发射了5000吨炮弹。
