It can be done, but it takes time, turning up with British passport, citizenship certificate and plenty of time can achieve it, as the check in staff then check with Aus Immigration as to your status. But it takes up everyone's time and makes you very unpopular not just at check in, but t all transit stops and when coming through Immigration to enter Australia.