De PBY Catalina werd ook gebruikt door de RAAF als langeafstandsbommenwerper en mijnenwerper. De Catalinas blonken uit in de laatste rol, want hoewel hun lage snelheid hen kwetsbaar maakte voor jagers, stond het hen ook toe om tijdens het vliegen met nauwkeurigheid mijnen te leggen. Vier squadrons legden mijnen van april 1943 tot juli 1945 in het zuidwesten van de Stille Oceaan. Deze operaties blokkeerden havens en scheepvaartroutes. Ze dwongen ook Japanse schepen in wateren waar Amerikaanse onderzeeërs aanwezig waren. RAAF-mijnmissies werden vaak's nachts uitgevoerd om het risico op onderschepping te minimaliseren en waren gevaarlijk, met sommige vliegtuigen die zo laag als boven het oppervlak vlogen om een nauwkeurige val uit te voeren. Deze operaties kunnen meer dan 20 uur duren. In 1944 vlogen RAAF Catalinas naar de Filippijnen en legden zeemijnen in de baai van Manilla om de Japanse marine tegen te houden en hun interventie in de Slag om Mindoro te voorkomen.
Ik weet het. Het motto van de bemanningen die deze operaties uitvoerden was "De eerste en de verste".