PBY Catalina był również wykorzystywany przez RAAF jako bombowiec dalekiego zasięgu i minista. Catalinas wyróżniały się w tej drugiej roli, gdyż mimo niskiej prędkości były podatne na ataki myśliwców, a jednocześnie umożliwiały precyzyjne rozmieszczanie min w powietrzu. Cztery eskadry położyły miny od kwietnia 1943 do lipca 1945 w południowo-zachodnim Pacyfiku. Operacje te zablokowały porty i szlaki żeglugowe. Zmuszyli także japońskie okręty do wejścia na wody, gdzie znajdowały się amerykańskie okręty podwodne. Misje wydobywcze RAAF często były przeprowadzane w nocy, aby zminimalizować ryzyko przechwycenia i były niebezpieczne, a niektóre samoloty latały tak nisko, jak nad powierzchnią, aby dokonać dokładnego zrzutu. Te operacje mogą trwać ponad 20 godzin. W 1944 roku RAAF Catalinas leciał na Filipiny i położył miny morskie w Zatoce Manili, aby powstrzymać japońską marynarkę i zapobiec ich interwencji w bitwie pod Mindoro.
- Co? Motto załóg prowadzących te operacje brzmiało: "Pierwsi i najdalsze".