Quel visa pour vivre en Australie ?

Bonjour à tous,

Je suis partie en WHV un an, j’ai rencontré un australien avec qui je suis en couple depuis plus d’un an, il vient d’arriver en France avec un WHV également.
A la fin de l’année 2013, nous souhaitons repartir pour l’Australie.
Mais je ne sais pas vers quel visa me tourner pour pouvoir y rester et travailler là bas. Doit-on se pacser ?
J’ai entendu parler du visa de facto, mais si cela peut marcher, faut-il que l’on soit pacsé depuis plus de 12mois ?

J’attends vos réponses avec impatience.
Merci infiniment.