When the NT was cut adrift to fend for itself a few years back there was a period when they became very hostile to anyone other than themselves profiting from thier properties. My contacts withint he NT advise me that they have softened thier stance somewhat, mainly in response to the disbelief with which many photographers viewed the change in policy. However, they do still look for payment for these sorts of things so while they'll probably be happy to be approached about it they will probably ask you to pay.