След като се присъедини към тренировъчни учения край Порт Пурвис на остров Флорида, в Соломоновите острови, "Флетчър" пристига в Кейп Судест, Нова Гвинея, на 18 април 1944 г. Това е нейната база през следващия месец, когато подпомага кацанията в залива Хумболд и прикрива кацанията на подкрепленията на 30 април. След като ескортира конвой до Нумеа, от който тя патрулира срещу подводници в края на май, "Флетчър" пристига в залива Хумболт на 5 юни. Тя прави един патрул срещу всеки опит на японците да подсилят гарнизона си в Биак, след това покрива и осигурява бомбардировка на брега за нахлуването в Ноемфур, Сансапор и
Моротай, както и патрулиране и ескортиране на подкрепления за тези различни операции през лятото.