One obvious solution would be for Australia to start or join a free trade zone. In the European Union you are not allowed to prevent people from trading across borders or discriminating them on their country of residence, so price differences between countries are relatively small.
I realize most free trade zones are between neighbouring countries but I don't see why they couldn't do a free trade zone with the USA, for example.