Je crois qu'il n'y a pas de compagnie ideale, c'est a chacun a faire son choix selon ce qui est le plus important.
Au depart de Tokyo, et pour aller en France (province, Bordeaux), Air France est, il me semble, la solution la plus partique et la plus rapide grace aux nombreuses connexions et autres navettes via Paris-CDG.
Le tarif n'est pas le plus bas pour aller a Paris, mais si on continue sur Bordeaux, Toulouse ou Marseille, la ca devient avantageux, car rares sont les autres compagnies qui vous font les billets jusqu'a destination finale (malgre que ce soit c'est contre la reglementation IATA, et ca oblige en plus les passagers qui se font faire un billet pour le vol interieur separe de payer 2 fois la taxe aeroport de CDG... sans compter les gros problemes en cas de retard sur l'un des vols comme ils ne sont pas sur le meme billet).
L'autre avantage d'AF c'est que les videos et la lecture a bord sont disponibles en francais.
KLM est aussi une bonne alternative pour ceux qui veulent aller en province sans passer par Paris. Faire un Tokyo-Paris-Bordeaux, ou un Tokyo-Amsterdam-Bordeaux, ca change pas grand chose dans la duree de vol. KLM a de plus des tarifs au depart du Japon souvent un peu inferieurs a ceux d'AF (mais souvent aussi avec des durees de voyages limitees a 14 jours). Les videos a bord sont rarement en francais.
Cathay Pacific, vraiment tres bien, un large choix de videos (super a condition de comprendre l'anglais, car il n'y a generalement rien en francais), escale a Hongkong obligatoire (ca augmente la duree de vol de 4h), puis ensuite on arrive a Londres pour prendre la connexion pour Bordeaux/Toulouse/Marseille...
Eva Air, compagnie taiwanaise que j'ai teste cet ete, vraiment bon service, avion neuf aux couleurs de Kitty-chan pour le Tokyo-Taipei avec videos individuelles... par contre le Boeing qui fait le Taipei-Paris, un peu vieux, pas de videos individuelles. Les hotesses passent plusieurs fois avec des nouilles instantees, qui ne sont pas preparees a l'avance, des sandwiches, et des boissons au moins une fois par heure. Clin d'oeil sympa : distribution a tous les passagers de jeux de 52 cartes a jouer, eux aussi aux couleurs de Kitty-chan.
Pour le service, mention speciale pour Malaysian qui a vraiment un super staff, serviable, sympa et pas arrogant pour un sou. Le seul probleme, 7 heures de vol en plus car l'avion passe par Kuala Lumpur. C'est le bon plan si on n'est pas presse et qu'on veut profiter du voyage pour faire d'une pierre deux coups, et visiter un jour ou deux Kuala Lumpur.
je fais attention aux petits details, mais j'avoue etre content de trouver des peignes, brosses a dents avec dentifrice, rasoirs, brumisateurs et autres lotions, dans les toilettes. Sur Korean Air, Malaysian, rien a redire, on trouve tout ca en classe eco... Sur Cathay, c'est plutot dans la petite pochette de confort qui est distribuee que l'on trouve son bonheur.