MacArthur rencontre l'amiral Chester Nimitz à Brisbane entre les 25 et 27 mars pour discuter du rôle de la marine dans l'opération. Le général souhaite un soutien sur huit jours mais Nimitz veut se restreindre à deux. Seulement, le risque est alors de priver les troupes au sol de tout soutien aérien le temps de s'emparer et de rendre opérationnels les terrains d'aviation. Le commandement américain décide donc d'un deuxième débarquement, à Aitape, où se trouve une piste d'aviation supposée plus accessible. C'est l'opération "Persecution". Nimitz assigne huit navires d'escorte pour soutenir le débarquement à Aitape, qui doivent ensuite soutenir les opérations à Hollandia jusqu'au 11 mai. Le débarquement à Hollandia lui-même est repoussé au 22 avril, du fait de problèmes logistiques au sein de la flotte du Pacifique. De ce fait, les deux débarquements auront lieu simultanément.