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