ICN and MEL are approximately 5,323 miles apart by great-circle distance.
Yes. Roame's current schedule feed shows nonstop service from ICN to MEL.
Airlines represented in the current schedule are Korean Air (KE).
Aircraft listed in the current schedule include Boeing 787-9 (789).