On Sundays there are flights to ICN with Asiana, with a possible connection to KIX. (Wednesdays too but with a day layover in Seoul).
I'm not sure what the arrangements are for transit at ICN - I expect someone on the Korea discussion board can tell you if that's viable or not.