After a couple of weeks in Japan (albeit mostly on a cruise ship that didn't really do Japanese food), our best Japanese food was on JAL Business class from Tokyo to Singapore. In addition to great seats (flat bed), excellent service and wines, the food and it's presentation was just at another level.