CF
The name of the agency escapes me but every International Airport in the country has a security headquaters where the required form can be collected.
The form itself, from memory has a section for you and also the company you are working for the fill out. You can either get a pass for just that airport ie Perth or you can get a Australia pass, no extra fee. This helps alot at regional airports to speed things up.
I had a standard wait of up to 12 weeks because it was initial issue and some of the departments were very slow (backlogged in processing). Eventually makes it back to home base where you go and watch a video about terrorist hazards and get your card.
If you have been flying OS not sure if it speeds things up.