i was last month in japan and looked a lot after flights
think the cheapest flight i saw was with a rusian airline ...^^
i took emirates...so from europe to dubai and then osaka
17 hours flight and you pay so 600-700 euros
qatar airways should be cheap, too ( i heard from someone who work...