Thanks Zanzibar for confirming what I said re paper work requirements.
Having done several UK to Australia flights the one thing I've learnt over all these going thru some not so nice countries is you can never have enough paperwork.
Arriving in Australia is no different.