Fuldfør følgende sætning: I april 1944 fik No. 78 Wing ordre til at rykke igen, denne gang for at støtte Operation Reckless, den amerikanske landgang ved Hollandia i det vestlige New Guinea. Hovedparten af eskadrillen forlod Cape Gloucester den 17. april på vej til Tadji flyveplads på fastlandet i Ny Guinea, og dens Kittyhawks ankom der den 24. i måneden. No. 78 Squadron begyndte at flyve patruljer over det amerikanske strandhoved ved Hollandia den næste dag. Eskadronen fortsatte med at yde luftforsvar for Hollandia og Tadji i hele begyndelsen af maj. Fra den 7. til den 10. maj opererede en afskedning på 16 Kittyhawks fra No. 78 Squadron fra Hollandia strandhoved; på grund af fødevaremangel i området ankom piloterne med rationer til fire dage lastet i deres fly. Den 15. maj flyttede enheden permanent til en flyveplads nær Hollandia, hvorfra den eskorterede USAAF-bombere og var en del af styrken, der beskyttede den amerikanske hærs landinger ved Wakde den 17. maj og
Biak den 27. Samlet set fløj eskadrillen 601 udflugter i løbet af maj. Dens operationer over Biak omfattede den eneste luft-til-luft kamp i krigen. Den 3. juni affangede 16 Kittyhawks fra No. 78 Squadron en gruppe på 12 Nakajima Ki-43 jagere og to Nakajima B5N bombefly nær Biak. De australske flyvere nedsatte fem Ki-43 og to B5N for tabet af en Kittyhawk og dens pilot. Dette var det sidste større luftkamp udkæmpet af RAAF under Stillehavskrigen. Den 10. juni eskorterede otte Kittyhawks fra 78 Squadron en konvoj, da de så en japansk Kawasaki Ki-61 jagerfly. To af de australske fly angreb Ki-61 og skød den ned nær Japen Island. Dette var den sidste luftsejr opnået af RAAF under New Guinea kampagnen. No. 78 Squadron fortsatte med at flyve defensive patruljer over Hollandia indtil den 20. juli, da den blev omplaceret til Noemfoor øen. Dette var eskadrillens sjette flytning på ni måneder, og den intensive indsats der var nødvendig for at pakke og pakke varer ud ved hver lejlighed forårsagede udmattelse blandt flyvere og jordpersonale.