Sau khi tham gia các cuộc thực hành huấn luyện ngoài khơi cảng Purvis, "Fletcher" đi đến mũi Sudest, New Guinea vào ngày 18 tháng 4. Nơi đây trở thành căn cứ hoạt động của nó trong một tháng tiếp theo khi nó hỗ trợ cho Chiến dịch Reckless, cuộc đổ bộ lên vịnh Humboldt cũng như các đợt tăng viện tiếp theo vào ngày 30 tháng 4. Sau khi hộ tống một đoàn tàu vận tải đi Nouméa, nó hoạt động tuần tra chống tàu ngầm cho đến cuối tháng 5, trở lại vịnh Humbolt vào ngày 5 tháng 6, và tuần tra nhằm ngăn chặn mọi nỗ lực tăng viện của quân Nhật cho lực lượng trú đóng tại Biak. Nó còn bắn phá và hỗ trợ cuộc tấn công lên Noemfoor, Sansapor và Morotai, cũng như tuần tra và hộ tống lực lượng tăng viện đến các chiến trường này trong suốt mùa Hè.