I think it's pretty simple, see that large block of airspace to the north and northwest of Australia? For Australian based carriers to fly around that would be quite an economic burden. We ban them, they ban us, and we probably need to transit that airspace more than they need our market.
Its call leverage, they have it in spades. Realpolitik