 Such unions are recognised as "de facto" relationships under federal law.Prior to legalisation, 22 same-sex marriage related bills were introduced to Parliament between September 2004 and May 2017, none of which passed into law.These failed attempts came after the Howard Government amended the law in August 2004 to exclude same-sex marriages.