I don't agree with this at all.
I spent 5 years in WA, then a year touring the whole country and before that 2 years in QLD and another year in Aus way back when. Been shooting in every state and territory with the exception of ACT. I've never had problems getting the "genuine need" letters for new rifle licences, places to shoot, etc etc.
You've gotta be polite, outgoing, willing to put something back into the permission, and definitely put in a lot of kms. Talk talk talk to people. For example, one chance conversation in a morning meeting at work nailed the best Victorian deer stalking imaginable. You gotta put yourself about a bit, nicely.
Bookmarks