Ezzel az Amszterdam és Tokió között közlekedő járatok száma heti tízre nő. A járatszám emelésével a KLM nemcsak szorosabbra fűzi a Hollandia és Japán között régóta fennálló kapcsolatot, hanem eleget tesz sok, Hollandiában működő, japán cég igényeinek is.
A három új járaton Boeing 747-400 Combi gépek közlekednek majd, melyek 275 utast és 35 tonna rakományt képesek szállítani.
2010. november 4-től a KL863 számú járat csütörtökönként, péntekenként és szombatonként közép-európai idő szerint 13:50 órakor indul a Schiphol repülőtérről és másnap 08:55 órakor érkezik Tokióba. A KL864 számú visszainduló járat péntekenként, szombatonként és vasárnaponként helyi idő szerint 12:00 órakor indul Tokióból, amely közép-európai idő szerint aznap 15:35 órakor érkezik Amszterdamba.
Az új járatokra péntektől lehet helyet foglalni a helyfoglalási rendszereken keresztül vagy a www.klm.com oldalon.
Ázsia továbbra is a KLM egyik stratégiai fontosságú, növekvő piaca. Az elmúlt években a KLM folyamatosan bővülő ázsiai célállomásokat tudott kínálni utasainak. A KLM interkontinentális hálózata a Schiphol repülőtérről elérhető új célállomásokkal, mint például Hangzhou (Kína) és Denpasar (Indonézia), egészült ki. A KLM növelte Oszakába, Sanghajba, Szöulba és Chengdu-ba közlekedő járatainak gyakoriságát is.