A big bank has the muscle to attempt this, because most service providers would be too scared to let these transactions fail and send collections after people because having too many charge backs paints a target on your back and they could get booted off the network.
This generally lines up with my philosophy that all payments should be initiated by users on a one-off basis. It really shouldn't be too much hassle to approve every monthly recurring cost you have.
I have a weird money management system that involves two bank accounts, one of which regularly can go down to a zero balance. When this happens, I rely on the bank to deny the transaction when I use my debit card, which they do—I have overdraft "protection" turned off—unless it's an autorenewing subscription. My bank has told me these types of transactions can't be blocked because they're considered pre-approved.
My point being, the credit card company knows which transactions are "subscriptions", so they should be able to provide you with a list. No provider relationship needed.
(I'm in the US, no idea if Australia is the same)
No idea how they'd pull it off – do you have to set up relationships with every provider, globally?! – but it's certainly an interesting idea. The number of subscriptions we have is only going in one direction.