Despois de participar en exercicios de adestramento en Port Purvis na illa Florida, nas Illas Salomón, o "Fletcher" chegou ao Cabo Sudest, Nova Guinea, o 18 de abril de 1944. Esta foi a súa base durante o mes seguinte cando apoiou os desembarcos na baía de Humboldt, e cubrindo os desembarcos de refuerzo o 30 de abril. Despois de escoltar un convoi a Nouméa, onde patrullou contra submarinos a finais de maio, o Fletcher chegou á baía de Humboldt o 5 de xuño. Fixo unha patrulla contra calquera intento dos xaponeses de reforzar a súa guarnición de Biak, despois cubriu e proporcionou bombardeo de terra para as invasións de Noemfoor, Sansapor e Morotai.
, así como patrullar e escoltar refuerzos para estas varias operacións durante o verán.