Yes, it is legal to drive with headphones in Australia. But if police determine it was a source of distraction, or if you're using it with a mobile phone, you could be fined. As a safety precaution, avoid using headphones inside the car if possible.