KLM gaat de Zuidafrikaanse steden Kaapstad en Johannesburg met ingang van het winterseizoen 2003/2004 bedienen met een nonstop-retourdienst. Kaapstad wordt nu nog in combinatie met Johannesburg bediend, waardoor de passagier naar en vanuit Kaapstad standaard te maken heeft met een tussenstop.

Met de "ontkoppeling" van beide bestemmingen en het bieden van uitsluitend nonstop-vluchten voldoet KLM aan de toenemende marktbehoefte aan directe nonstop-vluchten tussen steden. De nieuwe vluchtschema’s sluiten op Schiphol goed aan op het wereldwijde routenet van KLM en partners.

Vanaf zondag 26 oktober 2003 wordt de nonstop retourdienst tussen Amsterdam en Johannesburg dagelijks uitgevoerd met een Boeing 747-400. Vlucht KL 591 vertrekt om 10:00 uur uit Amsterdam en komt om 19:45 uur in Johannesburg aan.

Retourdienst KL 592 vertrekt aansluitend om 21:40 uur vanuit Johannesburg en arriveert de volgende ochtend om 09:35 uur op Schiphol.

Met ingang van dezelfde datum wordt Kaapstad vier keer per week nonstop bediend met een Boeing 747-400-retourdienst. Op maandag, woensdag, vrijdag en zondag vertrekt vlucht KL 597 om 21:00 uur uit Amsterdam en komt dan de volgende ochtend om 09:20 uur in Kaapstad aan. Op dinsdag, donderdag, zaterdag en maandag vertrekt retourdienst KL 598 om 18:55 uit Kaapstad en landt de volgende ochtend om 05:30 uur op Schiphol. Door het verdwijnen van de tussenstop, wordt de vliegtijd tussen Amsterdam en Kaapstad in beide richtingen ruim 2,5 uur korter.