Indonesia Air Asia has been operating Bali - Perth for a number of years now. It's the A330 operation, Indonesia Air Asia X that's been waiting for the approval .. and have just received their approval. They start operating on March 18.
As I understand it, Malaysia and Indonesia Air Asia X are two completely different operations having their own separate AOC and check and training departments (similar to how VAA and VANZ are run I assume?)