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海里时。高木司令令其转向北进。日美航母部队相互搜索了一整天,双方都未弄清敌手在海上的具体位置。