新增航班自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也提高了飞往上海、成都、大阪和汉城的频率。