O Departamento Australiano de Imigração e Proteção de Fronteiras oferece um Tradução e Interpretação Serviço :
The Translating and Interpreting Service (TIS National) is an interpreting service provided by us for people who do not speak English and for agencies and businesses that need to communicate with their non-English speaking clients.
Como se trata de um serviço fornecido pelo próprio controle de fronteira, imagino que ele esteja disponível para viajantes que não falam inglês e que chegam à Austrália. Você pode ligar para eles e verificar se há algo extra que alguém possa precisar fazer para garantir que um intérprete para o idioma de sua escolha esteja disponível.