Salut,
A priori pas d'obligation, sauf dans le cas du regional sponsored (RSMS) visa:
http://www.immi.gov.au/allforms/pdf/47es.pdf ("visa cancellation").
Par contre, le poste doit etre ouvert pour une duree minimum de 3 ans au moment de la demande pour un Employer Nomination Scheme (ENS) (les autres je ne sais pas):
http://www.immi.gov.au/allforms/pdf/785.pdf ("assessing the nomination")
La duree des demarches depend beaucoup de la boite qui te sponsorise. Si elle a l'habitude de le faire, la partie "nomination" peut aller tres vite (2-3 semaines, meme moins s'il s'agit d'un labour agreement), si c'est la premiere fois ca peut durer bcp plus longtemps (peut-etre qq'un Gentil FDUser pourra partager son experience dans ce cas).
Une fois que tu es nomine(e), la partie "visa application" peut aussi aller vite si tu t'es prepare a l'avance et si ton dossier est complet des le debut (eg. des documents comme l'extrait de position militaire, ou le police certificate Australien ont pris pas mal de temps a arriver dans mon cas). En gros, si ton dossier est complet il a plus de chances de ne pas etre replace en bas de la pile...
Pareil, les demandes effectuees dans le cadre d'un "labour agreement" sont traitees plus vite.
Finalement, d'apres ma responsable RH, ca depend aussi pas mal de qui est ton case officer.
Pour resumer sur la partie visa application: 3 semaines-un mois pour le plus rapide (labour agreement, dossier complet a l'envoi), 1 mois 1/2-2 mois pour un ENS sans pb particuliers.
Bert.