This might meet the RAN's requirements: there's a company mentioned
here which is offering a dozen or so 'rapid response delivery' maritime helicopters, available off-the-shelf.
From what I hear, they also have some experience of working in Aus. I'll see if I can dig out a contact number...
I/C