Setelah bergabung dalam latihan di Port Purvis di Pulau Florida, di Kepulauan Solomon, "Fletcher" tiba di Cape Sudest, New Guinea, 18 April 1944. Ini adalah pangkalannya selama bulan berikutnya saat dia mendukung pendaratan Teluk Humboldt, dan dengan menutupi pendaratan bala bantuan pada tanggal 30 April. Setelah mengawal konvoi ke Nouméa, dari mana ia berpatroli melawan kapal selam pada akhir Mei, "Fletcher" tiba di Humboldt Bay pada tanggal 5 Juni. Dia melakukan satu patroli terhadap setiap upaya Jepang untuk memperkuat garnisun Biak mereka, kemudian menutupi dan menyediakan pemboman pantai untuk invasi Noemfoor, Sansapor, dan Morotai.
, serta patroli dan mengawal bala bantuan untuk berbagai operasi ini sepanjang musim panas.