MEL and NKG are approximately 5,080 miles apart by great-circle distance.

Yes. Roame's current schedule feed shows nonstop service from MEL to NKG.

Airlines represented in the current schedule are China Eastern Airlines (MU) and Qantas (QF).

Aircraft listed in the current schedule include 330.