Od 2011 r. KLM oferują rejsy do Kigali w Rwandzie. Rozbudowa siatki połączeń ma wzmocnić pozycję przewoźnika w Afryce, gdzie KLM dostrzega wielkie możliwości rozwoju.
Zlokalizowane w południowej Afryce Zimbabwe, znane z wyjątkowych atrakcji turystycznych, posiada silnie rozwijający się rynek zasobów naturalnych.Z amsterdamskiego lotniska Schiphol, KLM planuje obsługę trzech połączeń tygodniowo do Harare International Airport.
Rejsy do Harare w Zimbabwe, będą odbywały się w połączeniu z lotami do Lusaki w Zambii.Ponad to, we współpracy z Kenya Airways, KLM zaoferuje w tygodniu jedenaście połączeń do Harare przez Nairobi. Rejsy na trasie Amsterdam – Harare wykonywane będą samolotami Airbus A330-200.