There are no airlines that fly direct NRT-MEL. QF used to, then canned it mid last year. JL was thinking about replacing it, but that's unlikely to happen now. You'll have to connect somewhere.
Using SkyTeam, looks like the only one stop options are China Southern via Guangzhou or Korean Air via Seoul.