Efter at have deltaget i træningsøvelser ud for Port Purvis på Florida Island, på Salomonøerne, ankom "Fletcher" til Cape Sudest, New Guinea, den 18. april 1944. Dette var hendes base i løbet af den næste måned, da hun støttede Humboldt Bay landinger, og ved at dække forstærkning landinger den 30. april. Efter at have eskorteret en konvoj til Nouméa, hvorfra hun patruljerede mod ubåde i slutningen af maj, ankom "Fletcher" til Humboldtbugten den 5. juni. Hun foretog en patrulje mod ethvert forsøg fra japanerne på at forstærke deres Biak-garnison, derefter dækkede og forsynede kystbombardement for invasioner af Noemfoor, Sansapor og
Morotai, samt patruljering og eskortering af forstærkninger til disse forskellige operationer gennem sommeren.