For obtaining a Partner visa, you must be married to or in a de facto relationship with one of the following:
Australian permanent resident
Eligible New Zealand citizen
You should first apply for a temporary Partner visa, and then subsequently for a permanent Partner visa.
Current updated information on Partner visa requirements and procedures can be found at https://www.border.gov.au/Trav/Visa-1/801- or https://www.border.gov.au/Trav/Visa-1/309-