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

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

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

Aircraft listed in the current schedule include 330.