In order to become a Registered Training Organisation (RTO), organisations must be registered by the registering body in the State or Territory in which they have their head office, or where they will deliver most of their training and assessment. This registration is then recognised throughout Australia.
You can find information on the benefits and processes of becoming an RTO by going to training organisations at http://www.training.com.au/.
In addition, you should contact your State or Territory registering body for information on registration and registration application procedures. Website details are: