[bibo]

Maybe you could consider to take a ferry from Japan to Korea. There is a one which goes from Fukuoka to Pusan. It takes about 2 hours by Beetle ferry. It is cheaper then flight. See Beetle English for more info.