Uluru Kata Tjuta is the name of a national park in the Northern Territory. Unfortunately, there is no indiginous name that refers to the entire region.
Marege was a name used by Macassan traders and fishermen for the Northern Coast.
Rennaisance cartographers refer to the hypothetical La Grande Jave, believed to be the northern extension of Terra Australis.
Seems I missed a connection in the Australia area. My apologies for that...
Also, is there any chance I can ask for an extension for the weekend, it looks like I will be heading for the countryside without internet until probably Sunday night. Sorry that I seem to be the weakest link when it comes to getting my turn in in this game