Trong tháng 4 năm 1944, No. 78 Wing nhận được lệnh di chuyển một lần nữa, lần này để hỗ trợ Chiến dịch Reckless, việc đổ bộ của Mỹ tại Hollandia ở phía tây New Guinea. Đoàn chính của phi đội rời Cape Gloucester vào ngày 17 tháng 4 hướng đến sân bay Tadji trên đất liền New Guinea, và Kittyhawks của nó đã đến đó vào ngày 24 tháng. Phi đội số 78 bắt đầu bay tuần tra trên đầu bãi biển của Mỹ tại Hollandia vào ngày hôm sau. Phi đội tiếp tục cung cấp phòng không cho Hollandia và Tadji trong suốt đầu tháng 5. Từ ngày 7 đến ngày 10 tháng 5, một đơn vị gồm 16 chiếc Kittyhawks từ Phi đội số 78 hoạt động từ đầu bãi Hollandia; do thiếu lương thực trong khu vực, các phi công đã đến với khẩu phần ăn cho bốn ngày được tải lên máy bay của họ. Vào ngày 15 tháng 5, đơn vị đã di chuyển vĩnh viễn đến một sân bay gần Hollandia, từ đó nó hộ tống máy bay ném bom của USAAF và là một phần của lực lượng bảo vệ các cuộc đổ bộ của Quân đội Hoa Kỳ tại Wakde vào ngày 17 tháng 5 và Biak
vào ngày 27. Nhìn chung, phi đội đã thực hiện 601 cuộc không kích trong tháng 5. Các hoạt động của nó trên Biak bao gồm chiến đấu không đối không duy nhất của cuộc chiến. Vào ngày 3 tháng 6, 16 chiếc Kittyhawks từ Phi đội số 78 đã chặn một nhóm 12 máy bay tiêm kích Nakajima Ki-43 và hai máy bay ném bom Nakajima B5N gần Biak. Các phi công Úc đã bắn hạ năm chiếc Ki-43 và hai chiếc B5N vì mất một chiếc Kittyhawk và phi công của nó. Đây là trận chiến không quân lớn cuối cùng của RAAF trong Chiến tranh Thái Bình Dương. Vào ngày 10 tháng 6, tám chiếc Kittyhawks của Phi đội 78 đang hộ tống một đoàn xe khi họ nhìn thấy một máy bay chiến đấu Kawasaki Ki-61 của Nhật Bản. Hai trong số các máy bay Úc đã tấn công Ki-61 và bắn hạ nó gần đảo Japen. Đây là chiến thắng trên không cuối cùng của RAAF trong chiến dịch New Guinea. Phi đội số 78 tiếp tục bay tuần tra phòng thủ trên Hollandia cho đến ngày 20 tháng 7, khi nó được tái triển khai đến đảo Noemfoor. Đây là lần di chuyển thứ sáu của phi đội trong chín tháng, và nỗ lực chuyên sâu cần thiết để đóng gói và dỡ các cửa hàng trong mỗi dịp gây ra sự mệt mỏi rộng rãi trong số các phi công và phi hành đoàn mặt đất.