CIVIL AVIATION REGULATIONS 1988 REG 256A (excerpt)
256A Carriage of animals
(1) Subject to subregulation ( 8 ), the operator of an aircraft must not permit a live animal to be in the aircraft unless:
(a) the animal is in a container and is carried in accordance with this regulation; or
(b) the animal is carried with the written permission of CASA and in accordance with any conditions specified in the permission.
Penalty: 25 penalty units.
(2) Subregulation (1) does not apply to a dog accompanying a visually impaired or hearing impaired person as a guide or an assistant if the dog is:
(a) carried in the passenger cabin of the aircraft; and
(b) placed on a moisture-absorbent mat as near to the person as practicable; and
(c) restrained in a way that will prevent the dog from moving from the mat.
Am I missing something here?