Den 13-starka besättningen, som ingår i en 25-nationskoalitionsstyrka, har fått i uppdrag att patrullera två enorma havsfläckar mellan Omans södra kust och Afrikas horn.
Det är där somaliska pirater senast sågs operera - och det är där de tros ligga i väntan på sina nästa offer.
Sjöröveri utanför Somalias kust beräknas ha kostat den globala sjöfartsindustrin cirka $5,6 miljarder (Â£3.6 miljarder) bara förra året och, tillsammans med det växande terroristhotet, är det en av de främsta anledningarna David Cameron har sammankallat veckans Somaliakonferens i London.
Mer än 100 sjömän och flera fartyg hålls för närvarande som gisslan under ofta avskyvärda förhållanden.
Det som började för några år sedan som en lokal hämnarereaktion av somaliska fiskare - trötta på att utländska fiskeflottor plundrar sina vatten - har nu utvecklats till en massiv och ibland mordisk verksamhet.
Ransoms stöter på miljontals dollar, besättningar torteras ibland för att sätta press på redare att betala, och fartyg har attackerats så långt som 1.600 km från Somalia.
Så hur spelar det någon roll att patrullera det stora Indiska oceanen med flyg?
Det är en lång sortie - tio timmar i luften, bank och dykning - ner till Afrikas horn och tillbaka.
Australierna flyger lågt och registrerar varje fartyg i ett visst sökområde.
Källor: Europeiska unionens marinstyrka Somalia, ICC International Marine Bureau
Planet har en elektronisk optisk (EO) kamera under näsan, producerar högupplösta fotografier som kan strålas direkt tillbaka till analytiker på land i Förenade Arabemiraten och Bahrain. Sitter precis bakom piloten, en fotograf använder en handhållen teleobjektiv för att ta digitala bilder som backup.
– I grund och botten ser vi bara vilka fartyg som finns i området, säger flyganalytikern Scott Brando.
"Vi letar efter piratdåd. Radiooperatören sätter igenom alla ytkontakter som radarn plockar upp, stora eller små."
Australierna ser två fiskebåtar ihopbundna: det ser misstänkt ut.
Något har gått överbord med ett synligt stänk. Är det vapen?
Planet zoomar in lågt för att kontrollera. Det visade sig vara en person, som föll in när han korsade från en båt till en annan. Australierna skickar tillbaka bilderna för analys ändå.
De har något som kallas en Hsil (High Interest Shipping List) av fartyg som de tror har tagits över av pirater och som nu används som "moderskepp" för att inleda attacker mot intet ont anande sjöfart långt ut till sjöss.
Om pirater bekräftas ombord, är det närmaste krigsfartyget förvrängt för att undersöka.
Men vad händer bakom kulisserna när ett fartyg först närmas av pirater?
Kommer Londonkonferensen att hjälpa Somalia?
De lugna trädgårdarna på den brittiska ambassaden i Dubai verkar vara en osannolik miljö för en Royal Navy operations rum. Men detta är hem för UK Maritime Trade Operations (UKMTO), den första kontaktpunkten för all handelssjöfart som passerar högriskområdet.
Om ett fartyg attackeras eller närmas av en misstänkt farkost, då besättningen ringer en av två mobiltelefoner ligger på skrivbordet.
Medan vi är där, ett samtal kommer in från ett handelsfartyg, mycket bekymrad över en fiskebåt bogsera en "skiff", en smal, snabb speedboat gynnad av piraterna. Den här skiffen innehåller fem personer med raketdrivna granater och andra vapen.
Det sägs röra sig aggressivt mot fartyget och kommer inom 450 meter. Men besättningen har ett beväpnat säkerhetsteam ombord som avfyrar varningsskott, och piraterna drar sig tillbaka och väntar på ett lättare byte.
När en besättning blir invaderad av pirater, tar operationsrummet i Dubai några skräckslagna samtal. Ledande sjöman Mark Ray är en av vakterna.
"De kommer att bli panikslagna. De kommer att springa runt bron. Om de blir beskjutna kommer de att gömma sig, säger han.
"Ibland kan de ringa från citadellet där de kan ha låst sig in i skeppet."
Antalet framgångsrika piratattacker minskar. Men piraterna blir mer våldsamma och attackerar allt längre bort.
Kommendör Simon Ancona är biträdande befälhavare för det kombinerade sjöfartsvapnet.
"Om inget annat piraterna har visat hur motståndskraftiga de kan vara", säger han.
"De är beslutsamma, de är flexibla, innovativa, de anpassar sig till en mycket lukrativ affärsmodell.
"Jag tror att om jag var pirat skulle jag hellre hoppas på självbelåtenhet från världssamfundets sida eftersom framgångsrika attacker har minskat."
Alla är överens om att lösningen på somalisk sjöröveri inte är till sjöss, den är på land - och det är till stor del vad denna veckas konferens kommer att försöka ta itu med.
Men tills dess kommer Somalias pirater att fortsätta att riskera att fånga, drunkna och dö för denna mångmiljonhandel.
Från en ökenflygbas i Förenade Arabemiraten, en Royal Australian Air Force Orion övervakning flygplan taxi längs asfalten.