You might want to call one of the two airlines you will be travelling on to see if they have baggage transfer agreement. If they do, then you can check your bag at your point of departure all the way to your final destination without having to reclaim and recheck your baggage at ICN.