Suas melhores opções seriam Qantas ou Japan Airlines , que voam diretamente de Tóquio-Narita para Sydney, de onde você pode se conectar a Melbourne ou Brisbane . (Não há voos diretos da Tokyo-MEL / BNE em nenhuma operadora, mesmo a Jetstar exige uma transferência na Gold Coast ou Cairns.)
De acordo com as políticas acima, os dois permitem que menores de 6 anos viajem como menores desacompanhados e, se eu os ler corretamente, também permitem conexões de voo (fora dos EUA). No entanto, dado que as conexões int'l-to-dom no SYD são suficientes para fazer um homem adulto chorar, isso soa meio difícil mesmo para um menino de seis anos bem viajado.
Considerando todas as coisas, eu prefiro a JAL, que na minha experiência - embora não especificamente com menores desacompanhados - inclina-se para cuidar das crianças.
Atualização : A Qantas começou a voar com o NRT-BNE algumas vezes por semana em 2015, e essa agora é claramente sua melhor aposta.