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