W 1936 rozpoczęto regularne loty na trasie Kapsztad-Johannesburg z międzylądowaniem w Beaufort West i Kimberley, a w październiku tego samego roku rozpoczęto operowanie pomiędzy Johannesburgiem a Port Elizabeth z międzylądowaniem w Bloembfontein. Do obsługi ostatniego połączenia stosowano samoloty Airspeed EnvoyMichał Petrykowski, Paweł Bondaryk, „Flying Springbok” – 80 lat South African Airways, „Lotnictwo”, nr 8 (2014), s. 33, ISSN 1732-5323..
Dobrze spisujące się samoloty Junkers przyczyniły się do podjęcia decyzji o zakupie Ju 86Z, które posiadały zasięg powyżej 1000 kilometrów. Te samoloty w czerwcu 1937 otworzyły drugą zagraniczną trasę: Johannesburg – Pietersburg – Bulawayo – Livingstone – Lusaka, która została następnie wydłużona do Kisumu i Nairobi. Do 1939 dostarczono afrykańskim liniom lotniczym 18 sztuk samolotów Ju 86. Na przełomie 1937 i 1938 South African Airlines na wyposażeniu posiadały: 4 sztuki Airspeed Envoy, 2 sztuki Junkers F.13, jeden Junkers W.34, 9 sztuk Ju 52, 6 sztuk Ju 86 i jeden Junkers A50.