Уже в первый день на Новой Гвинее австралийцы одержали первую победу. На перехват приближающихся японских самолетов в воздух поднялись летные офицеры Кокс и Уокетт. Вскоре они обнаружили двухмоторный самолет, который опознали как Ки-21 «Sally». Они сели самолету на хвост и одновременно подожгли оба его мотора. Самолет загорелся, пошел вниз и взорвался у самой воды у входа в порт. Эта победа, одержанная на глазах всего гарнизона, ознаменовала начало нелегкого пути австралийских Р-40. Уже утром следующего дня девять австралийских Р-40 атаковали аэродром Лаэ, уничтожив на земле 12 японских самолетов и повредив еще пять. Потом австралийцы приняли бой с тремя «Зеро», сбив двух из них, потеряв при этом и две свои машины. В апреле начались бои на истощение. Самолеты Р-40 выходили из строя один за другим. Например, 11 апреля удалось сбить четыре «Зеро» (в том числе два на счету летного офицера Пайпера), но погиб сержант Браун. Через два дня погиб летный офицер Дейвис, тогда как взводный офицер Ченнон сбил два «Зеро» (в том числе машину японского аса фельдфебеля Миязаки). 17 апреля японцы сбили командира 76-й эскадрильи Кроссуэлла, которого таранил японский смертник.
Каждый бой с опытными японскими пилотами был суровым экзаменом для австралийцев. 28 апреля боеспособность сохранили только пять истребителей «Kittyhawk», которые в полном составе вылетели на перехват очередного авиаотряда японцев. В течение нескольких секунд боя погибли командир эскадрильи Джексон и летный офицер Кокс, а раненный летный офицер Бреретон совершил вынужденную посадку. Вскоре летному офицеру Мастере удалось сбить один «Зеро». Новым командиром 75-й эскадрильи стал брат покойного Джексона — Лес. 30 апреля эскадрилья располагала только тремя боеспособными истребителями. Вскоре эскадрилью сменила американская 8-я истребительная группа на истребителях «Airacobra». Однако три уцелевших Р-40 продолжали летать. 2 мая трое австралийцев летели вместе с американцами. Начался бой с — Зеро» из тайнань-кокутай. В бою погиб сержант Монро, сбитый сержантом Сабуро Сакаи. Через три дня в ходе очередного вылета разбился сержант Уэст. В 75-й эскадрилье остался только один способный летать Р-40.
Но и его пришлось списать на следующий день, когда оказалось, что отремонтировать его мотор в полевых условиях невозможно. Оставшиеся в живах австралийцы ожидали отправку в Таунвиль. Тем временем удалось вернуть в строй три Р-40, которые перелетели на соседний аэродром Три-Майл-Стрип. На следующий день аэродром подвергся налету японской авиации. Два чудом отремонтированных Р-40 было потеряно, также как и два самолета других типов. В Австралию вернулся только один Р-40 из 75-й эскадрильи. Через два дня вернулась еще одна машина, возрожденная механиками. В течение 44 дней боев австралийцы заявили 18 подтвержденных и 4 вероятные победы, а также повредили 29 самолетов. Кроме того, на земле удалось уничтожить 17 самолетов и повредить 18. При этом эскадрилья потеряла 12 пилотов убитыми, а также 22 самолета.