两个特遣舰队会合，由弗莱彻少将统一指挥。同一日，日军开始攻击图拉吉岛。5月3日，约克镇号上的战机对图拉吉岛进行长达一天的连续攻击，日军几艘次要船只，包括驱逐舰菊月号被击沉。5月4日，日军突击舰队（第五航空战队，指挥官原忠一少将），包含瑞鹤号与翔鹤号离开拉布尔进入珊瑚海。5月6日，日军侦察机发现TF 17，并由拉布尔日军基地发出接敌通知。但是突击舰队并未收到这项通知。5月7日，日军航舰上的侦察机发现了弗莱彻的补给船只，但误认为航舰部队；另一方面，也发现了由特遣舰队所分遣出去，由英国皇家海军少将约翰·喀瑞斯