As long as Australia owns the island. To be fair, you can marry on any island, but I can only do Aussie ones.