Well, learn something new everyday, as I didn't know Australia and New Zealand has those laws in place for such a long time. I know in Canada it wasn't possible to apply for PR status with a spousal sponorship until gay marriage became legalized at the federal level, which happened in 2005.