2010. október 31-ével kezdődően heti öt alkalommal repül majd az új járat Kigali irányába egy közbenső leszállással Entebbe-ben. A járatot Airbus A330-200 típusú repülőgépekkel működtetik. A típuson 243 utas fér el: 30 utast world business osztályon és 213 utast economy osztályon.

Kenya Airways partner légitársasággal közösen a KLM kínálatában Kigali az ötödik közvetlenül elérhető úticél Észak-Afrikában Nairobi, Entebbe, Kilimandzsáró és Dar Es Salaam mellett. A KLM-Kenya Airways összesen 41 heti járatot üzemeltet Kelet-Afrika és Európa között.

2010. október 31-től kezdődően a KL563-as járat kedden, szerdán, csütörtökön, pénteken és vasárnap indul Amszterdam Schiphol repülőtérről 10:15 órakor, és ugyanazon a napon érkezik Kigaliba 21:25 órakor. A KL564-es számú járat Kigaliból kedden, szerdán, csütörtökön, pénteken és vasárnap 22:30 órakor indul, és másnap érkezik Amszterdamba 08:15 órakor. Június 24-től kezdődően foglalások készíthetők az új járatra a foglalási rendszerekben.

A KLM elnök-vezérigazgatója, Peter Hartman tájékoztatott: „A Kigaliba tartó járat bevezetésével a KLM piaci pozícióját erősíti Kelet-Afrikában. Ez a régió kulcsfontosságú szerepet játszik az Air France-KLM nagy kiterjedésű hálózata számára.”