W drugiej połowie lat 60. rozpoczęto dalszą wymianę starych samolotów. Na początku zamówiono nowe Boeingi 727 i sprzedano wszystkie samoloty Constellation. W 1965 sprzedano Skymastery, a w 1967 wycofano samoloty DC-7C. Boeingi 727 rozpoczęły służbę 1 sierpnia 1965 zastępując na służbie samoloty Viscount. 13 marca 1968 zamówiono po raz pierwszy czterosilnikowy samolot Boeing 747-244B, z silnikami JT9D-7A. Pierwszy z nich o imieniu własnym „Lebombo” został dostarczony 22 października 1971. Łączna liczba maszyn jaką otrzymano wynosiła 30 w różnych wariantach, które wyparły z eksploatacji Boeingi 707, które skierowano do przewozu towarów. Przelot pierwszego samolotu z Paine Field do Kapsztadu był rekordowy pod względem długości lotu, która wyniosła 17 godzin i 22 minuty, z zapasem paliwa na kolejne 2 godziny i 30 minutMichał Petrykowski, Paweł Bondaryk, „Flying Springbok” – 80 lat South African Airways, „Lotnictwo”, nr 8 (2014), s. 37, ISSN 1732-5323..