I can not speak for "Down Under", but in "The Colonies" anyone who is checked off to fly solo may teach someone else. The person they are teaching, however, can not be OKed to fly solo until AFTER they have done at least 1 flight with a valid instructor and the instructor has OKed them.

Hope this helps.