Permis pour les terres aborigènes??

Salut à tous!
Je pars en septembre prochain avec mon copain pour un peu plus de 2 mois en Australie ( suivi de la nouvelle Zélande pour trois semaines) 😀
J’ai deja appris le Lonely planet par coeur, passé des heures sur internet.. 😮
J’ai vu que pour entrer dans les territoires aborigènes il fallait un permis, delivré par les conseils territoriaux et ce pouvait prendre plusieurs semaines(?) 🙁
Avez vous des info la dessus ou peut-on aller dans les parc d’Uluru,Kakadu facilement?? Doit-on obligatoirement passer par une agence de voyage
Merci pour vos infos et à bientôt
LN13