新增航班自2010年11月4日起執行，將使用波音747-400型客機，該機可搭載275名乘客和35噸貨物。去程航班號為“KL863”，歐洲中部時間（CET）每周四、五、六的13時50分從史基浦機場起飛，次日早上8時55分到達東京；返程航班號為“KL864”，每周五、周六、周日12時（日本當地時間）從東京起飛，同一天CET時間15時35分到達阿姆斯特丹。今天（8日）起乘客就可以在www.klm.com網上訂票系統預訂機票。
KLM在亞洲的市場仍在不斷增長。近年來，KLM飛往亞洲城市的航班數持續穩定增加。中國杭州和印尼登巴薩等新城市加入到KLM史基浦機場的國際網絡中。KLM也提高了飛往上海、成都、大阪和漢城的頻率。