Australian citizens and permanent residents can sponsor permanent residency visas for their overseas partners. The key is to prove the existence of a genuine and ongoing partner relationship. Married, unmarried, same-sex, interdependent relationships and even those intending to get married can apply under this family category.