Following a week of upkeep, "Biloxi" sortied on 13 April with TG 58.1 for the Hollandia operation. On 21 April, she covered the carriers as they launched strikes against enemy aircraft and installations at Sawar, Wakde, and Sarmi in New Guinea. At 14:56 that afternoon, the light cruiser launched two Kingfishers to rescue the crew of a ditched Grumman TBF Avenger. Neither floatplane found the aircraft crew, however, and one of the floatplanes later ran out of fuel. Lt.(jg) H. Jolly landed the aircraft on the water and the crew was rescued by .