4月30日，哈尔西率2艘航空母舰、3艘重巡洋舰、7艘驱逐舰和两艘油船离开珍珠港前往珊瑚海。1艘重巡洋舰和1艘驱逐舰将在5月2日追上他们。尼米兹电告麦克阿瑟、利里和弗莱彻，“第十六特混舰队大约于5月12日抵达你处。”虽然“企业”号、“大黄蜂”号星夜兼程赶往战场，但哈尔西清楚自己很可能还未赶到那里，弗莱彻就已经遭到了日本人的进攻。
（正文）
由于此次作战事关澳大利亚的安危，西南太平洋战区自己又不足以应对威胁，不得不依靠他无法控制的太平洋舰队的海上力量，这让麦克阿瑟心情非常不爽。但未来的战斗毕竟是保卫自己的地盘，老麦极其大度地向弗莱彻提供了属下大部分能够参战的水面舰只，也就是澳新分舰队的主力—现在已整编为第四十四特混舰队—前往珊瑚海配合弗莱彻的作战。这支舰队由美国重巡洋舰“芝加哥”号、澳大利亚重巡洋舰“澳大利亚”号、轻巡洋舰“霍巴特”号以及“帕金斯”、“拉姆森”号驱逐舰组成，由英国皇家海军约翰格雷格里克瑞斯少将指挥。“芝加哥”号和“帕金斯”号5月1日就能到达“灰胡桃”点加入弗莱彻的舰队，克瑞斯将率领其余舰只于5月4日在瓜岛西南650公里处与弗莱彻汇合。此外，弗朗西斯罗克韦尔少将的第四十二特混舰队还可以向新几内亚-所罗门群岛-俾斯麦群岛一线派出4艘潜艇，执行侦察、巡逻和攻击的任务。
澳新分舰队加入第十七特混舰队还引发了一件扯淡事儿。之前美国和澳大利亚曾经约定，澳军舰队加入美国航母舰队一起作战时，将由美国航母舰队司令官统一指挥，澳大利亚人对此并无异议，因为人家美国人毕竟是大老远跑来帮助保卫自己的家园。但是4月14日，尼米兹收到了英国海军部的一封电报，宣称美国当局已经同意，在美、英军舰实施战术性合作时，“由两军中军衔最高的军官统一指挥”。如果双方高级军官军衔相等，则有获得该军衔最早者指挥”。虽然弗莱彻和克瑞斯都是少将军衔，但克瑞斯晋升较早。英国人的意思很明显，这支舰队应该由克瑞斯担任总指挥。
尼米兹就此事向金发了电报，提出让航母舰队指挥权掌握在美国人手中“是绝对必要的”。金本来就对英国人极不感冒，看到这个更是气不打一处来，他当即要求麦克阿瑟和利里与澳大利亚海军委员会进行沟通。堪培拉的答复很大度也很爽快—参战澳军愿意接受美军的统一指挥。柯廷非常清楚，自己的老东家大英帝国早已自顾不暇，要保卫澳洲免受日本人的侵略必须依靠美国，现在面临的是生死而不是面子。出生在澳大利亚的克瑞斯也乐于接受美国人的指挥。难题瞬间得到解决，皇帝不急太监急的大英帝国显得没意思极了。
稍加留意我们就能看出，历史悠久的皇家海军在军衔方面本来就具有绝对优势。加上他们已参战两年多，很多人晋升了不止一两次。在小小的缅甸，几万人的地面部队就能数出几十位将军，估计一堵墙倒了都能砸死好几个。美国军衔普遍较低，开战时能混个上校就已经非常不错了。当时尼米兹仅仅是少将军衔，艾森豪威尔才不过是个准将。按照英国人的逻辑，让锡兰海战中丢近颜面的萨默威尔或莱顿—两位都是上将，带着一群中将、少将被仅是中将的南云忠一打得灰头土脸—不管哪一个驾驶一艘小炮艇到太平洋上，军衔和尼米兹一样资历却深，太平洋舰队就要听从你的指挥？
4月30日，尼米兹再次召开会议讨论日军在太平洋的新动向。他着重指出，如果日军在瓦胡岛进行一次小规模的进犯，那倒是一件好事。那时华盛顿或许会设法加强只有少得可怜的16架B-17轰炸机来保卫珍珠港了。尼米兹不相信日军将直接对珍珠港下手，而倾向于日军将首先对中途岛展开行动。尽管珊瑚海之战迫在眉睫，他还是于5月1日飞往2100公里外的中途岛，亲自视察了那里的防御工事，并于5月3日返回珍珠港。此时日军对图拉吉的进攻已经打响。
虽然麦克阿瑟、利里和布雷特一致承诺，西南太平洋战区陆基航空队将对弗莱彻提供侦察帮助并协助攻击，但他们到底有多少飞机或者在执行什么任务，尼米兹和弗莱彻都不清楚，弗莱彻只能依靠他们提供战略层面的帮助，在战术上根本指望不上。让弗莱彻稍感欣慰的是，4月25日，美军“丹吉尔”号水上飞机供应舰抵达努阿美，舰上带着6架卡塔琳娜式水上飞机，另外6架将在5月3日抵达，他们将归弗莱彻直接指挥，这是第十七特混舰队唯一可以指靠的侦察力量。
这些水上飞机从努阿美起飞侦察范围为1300公里，几乎可以达到所罗门群岛最南端的圣克里斯托瓦尔岛和伦内尔岛，就是说只能有限覆盖弗莱彻舰队的东翼，—后来高木机动舰队恰恰是从那里直接杀过来的。由于侦察手段不足，弗莱彻的所有注意力都集中于路易西亚群岛一带，对高木从所罗门群岛以东打过来的“勾拳”一无所知。他认为自己绝无可能躲过日军遍布各地的侦察网，第十七特混舰队必须一往无前直闯敌阵，抓住时机及时亮剑一击致命！
4月27日，弗莱彻和他的“约克城”号驶出了汤加塔布，次日在西南555公里处与“尼奥肖”号油轮和护航的“麦考尔”号驱逐舰汇合。4月29日，弗莱彻在海上平淡度过了自己57岁生日。同一天的日本东京，无数民众在为另一个人41岁的生日欢呼呐喊，这人就是昭和天皇裕仁。
5月1日上午10时10分，“约克城”号在新喀里多尼亚西北550公里、瓜达尔卡纳尔岛东南740公里的“灰胡桃”点（南纬16度16分、东经162度20分）等来了菲奇少将的第十一特混舰队。随后，克瑞斯少将率第四十四特混舰队的巡洋舰和驱逐舰也从努阿美出发前来汇合—这支舰队应该叫做“一般混舰队”才合适，它们中没有航母只有巡洋舰和驱逐舰，还有两艘从悉尼出发的美国驱逐舰很快也将前来汇合。三支舰队合并后由弗莱彻少将统一指挥。遗憾的是，盟军岸基航空兵仍然在麦克阿瑟和布雷特的直接指挥之下，在未来的作战中无法很好与海军协同。
弗莱彻下令菲奇的第十一特混舰队前往南纬16度0分，东经161度45分位置，与从努阿美基地来的“芝加哥”号重巡洋舰、“帕金斯”号驱逐舰、“蒂普卡努”号油船汇合，并由后者进行加油。同时第十七特混舰队也由“尼奥肖”号进行补给。
5月2日，第十七特混舰队第一次海上加油顺利完成，但菲奇的加油出了问题，要到4日中午才能结束。考虑到日军随时可能对莫尔兹比港发起攻击，而目前美军舰队的位置离那儿太远，弗莱彻便将菲奇舰队留下来继续补给，同时警戒自己的后方海域，他自己则率领“约克城”号编队向西北方向航行。5月3日黎明，他接到利里中将发来的消息：皇家澳大利亚空军正在撤离图拉吉。根据他们之前得到的准确情报，一支规模不小的日军部队即将在那里实施登陆。弗莱彻下令立即为驱逐舰加油。此时，他再次收到了西南太平洋战区发来的“图拉吉遭到日军袭击”的消息。
珊瑚海海战终于拉开了帷幕！