To Japan we usually Fly ANA. Of course, since we start all our flights from Germany, we otherwise often fly Lufthansa. Lufthansa is a reliable and safe airline. Their business class is pretty good. LH is not my favorite airline (for personal reasons) but as an airline they are good.
But I also have to say that we don´t have too many expectations. We just want to get there 🙂