بعد الانضمام إلى التدريبات قبالة بورت بورفيس في جزيرة فلوريدا، في جزر سليمان، وصل "فليتشر" إلى كيب سودست، غينيا الجديدة، في 18 أبريل 1944. كانت هذه قاعدتها خلال الشهر التالي عندما دعمت عمليات هبوط خليج هومبولت ، وبتغطية عمليات هبوط التعزيز في 30 أبريل. بعد مرافقة قافلة إلى نوميا ، والتي قامت فيها بدوريات ضد الغواصات في أواخر مايو ، وصلت فليتشر إلى خليج هومبولت في 5 يونيو. قامت بدورية واحدة ضد أي محاولة من اليابانيين لتعزيز حاميتهم في بيك ، ثم غطت ووفرت قصفًا على الشاطئ لغزوات نويمفور ، سانسبور ، وموروتاي
، وكمان الدوريات ومرافقة التعزيزات لهذه العمليات المختلفة خلال الصيف.