Im September 1942 erfolgte die Versetzung zum "9th Fighter Squadron", welches zum damaligen Zeitpunkt von Darwin im Norden Australiens aus mit dem Flugzeugmuster Curtiss P-40 operierte und bald darauf auf die P-38 umgerüstet werden sollte. Nach einer weiteren, kurzfristigen Verlegung nach Port Moresby in Papua-Neuguinea zur "39th Fighter Squadron" sammelte Bong in der Schlacht um Buna-Gona-Sanananda erste Kampferfahrungen und es gelang ihm am 27. Dezember 1942 mit einer Mitsubishi A6M und einer Nakajima Ki-43 seine ersten beiden Abschüsse zu erzielen, für die er später mit dem Silver Star ausgezeichnet wurde.