Has this changed recently? I thought I heard about this several years ago, but the last 2-3 times I've visited (in the last couple of years) I've been able to pick up a prepaid SIM from Colesworth without any ID check.
The current ID verification requirements for phones were introduced to Australia in 1997
It's been like this since at least the late 90s, I remember having to fill out the paperwork manually when working at Target
It used to be that you did the ID check when you bought the SIM, but now you have to do the ID check when you activate it.
You can buy the SIM but can’t activate it without going through ID checks.
It has been like that for at least 8 years, and probably longer. There are still stalls at airports, but you must provide ID.