4月28日，这两支编队在新赫布里底以四海域会合，指定由弗莱彻将军统一指挥。此时，美重巡洋舰“芝加哥”号从努美阿赶来，英海军少将克雷斯率“澳大利亚”号、“霍巴特，号2巡洋舰从澳大利亚赶来会合。这时，归弗莱彻统率的军舰共有航空母舰2艘、巡洋舰8艘、驱逐舰13艘、水上飞机供应舰1艘、油船2艘。
根据尼米兹的指令，弗莱彻率部于5月1日进入珊瑚海的东南水域。5月3日，弗莱彻得知日军已在图拉吉岛登陆后；便将“列克星敦”号航母编队留在原地补充燃料，亲率“约克城”号航母编队北上。4日，“约克城”号派出舰载机对图拉吉一带上行多次空袭，击沉日驱逐舰1艘及扫雪舰3艘，尔后南返，与“列克星敦”号会合。5月6日晨，弗莱彻将这两支航母编队合在一起，并以巡洋舰和驱逐组成环形警戒，称为第17特混编队。
5月6日，美第17特混编队在珊瑚海南部向西北航行，多次派出飞机搜索，直到日终也未查明日军的位置。同日9时许，日水上飞机发现在图拉吉岛西南400余海里水域，有盟军航空母舰大编队。“瑞鹤”号、“翔鹤”号航空母舰携同2艘驱逐舰立即南下，但行至距美编队约70海里时。高木司令令其转向北进。日美航母部队相互搜索了一整天，双方都未弄清敌手在海上的具体位置。
