Air France, ANA or JAL?
Air France flies daily CDG → Haneda (HND) in 12h30. ANA runs 5×/week to Haneda with one of the best economy seats out there. JAL serves Narita (NRT) daily.
Cheaper 1-stops: Turkish (via Istanbul), Finnair (via Helsinki, the fastest) and Emirates (via Dubai) can save 25-40%. Since the Russian airspace closure, non-stops add about 1h via the southern route.