Flying between Melbourne and Seoul now comes without a detour via Sydney or Brisbane. Better yet, Asiana’s direct flights can also be booked using KrisFlyer miles.