Thanks so much for the suggestion @Mattg. Just checked SendMyBag and it seems to be the same deal. Aargh!
"Australia air cargo regulations prohibit the sending of any device which contains a battery. Batteries of any type, loose or within devices, must not be sent on this route."