This is delayed but I want to help anyone else wondering the same question.
1. Apply on APHRA website - this is the nursing board. Download the form and fill it out. You don't need to fly to Australia to do this. Download, fill out, and mail the umpteen documents (ceritified!)
2. Wait about 4-8 weeks for them to tell you if you're approved or not.
3. Once approved, you can apply for jobs.
Hope that helps! It seemed vague in the beginning when I was applying too. But that is all you need to do. That being said, the application process alone is a nightmare just to gather all the documents and certify them... Best of luck!