Jabarkan Penggantian merek dari South African Airways

Tahun 1977, SAA memperkenalkan wajah dan warna baru, menggantikan lambang springbok, dan warna nasional lama oranye, putih dan biru. Warna baru didasarkan pada bendera nasionalnya yang baru, dengan matahari. Nama maskapai diubah menjadi 'South African', dengan nama Afrikaans Suid-Afrikaanse Lugdiens dihapus. Maskapai ini memulai penjualan tiket online dan membentuk perkumpulan dengan SA Airlink dan SA Express.

Sebagai simbol negara baru, salah satu 747-300 SAA, yang dinamai Ndizani dicat dengan warna cerah dan dapat terlihat di beberapa bandara internasional. Sekarang Ndizani telah dihentikan penerbangannya, terdapat saran untuk mengecat pesawat SAA lainnya dengan warna yang mencolok itu.Tahun 1998, penerbangan ke Buenos Aires dan Bandar Udara Guarulhos São Paulo dikembalikan, penerbangan ke Bandar Udara Kopenhagen dihentikan, dan maskapai baru President dengan gambar Coleman Andrews. Datangnya Mr Andrews mengakibatkan kegagalan besar dan kontroversial maskapai itu oleh CEO Amerika, yang mengganggu jalannya maskapai. Mr Andrews dibawa oleh Transnet (sebuah perusahaan pemerintah yang memegang SAA), untuk memecahkan permasalahan jarangnya penumpang, yang penelitian pasar Transnet telah menyatakan 'terbang tidak pada waktunya, tidak ramah dan staf yang kurang terlatih, makanan buruk dan harga SAA sekitar 12-25% diatas pesaingnya'. Masa-masa SAA saat itu tercatat dalam buku JETLAG, SA Airways dalam Andrews Era, oleh jurnalis Afrika Selatan, Denis Beckett.

Tahun 1999 South African dan Delta Air Lines memulai penerbangan pertukaran kode dari Atlanta menuju Afrika Selatan. Penerbangan dilakukan pada pesawat South African Airways.

2000 adalah tahun di mana South African tiba di Bandar Udara Internasional Fort Lauderdale-Hollywood Ft. Lauderdale dan memesan 21 Boeing 737 untuk rute domestiknya.

Tahun 2001, South African memperoleh penghargaan Maskapai Kargo Terbaik ke Afrika dari Air Cargo News - meskipun South African adalah maskapai penumpang - dan South African Airways menandatangani sebuah perjanjian pertukaran kode dengan Nigeria Airways, untuk menyediakan penerbangan dari Amerika Serikat ke Lagos, menggunakan 747 South African (Perjanjian pertukaran kode ini tidak berlaku lagi, dan penerbangan SAA ke/dari Amerika Serikat tidak lagi berhenti di Nigeria). Maskapai tersebut memperoleh tempat pada daftar sepuluh maskapai internasional terbaik Zagat Survey, membuka situs web baru dan mengangkat Andre Viljoen sebagai Chief Executive Officer (CEO).Bulan Maret 2002, di bawah CEO Andre Viljoen, South African Airways meminta Airbus Industrie memperbarui armadanya dengan biaya $3.5 miliar. SAA mengambil keuntungan dari pemesanan pabrik pesawat (Boeing dan Airbus). Keseluruhan industri maskapai terkena dampak serangan teroris 11 September 2001 di AS, yang membawa pada pesanan pesawat baru ditunda atau dibatalkan semuanya. SAA sedang berada pada pasaran pembeli dan dengan penutupan Swissair, A340-600 miliknya segera dikirim, menghasilkan dampak besar pada penyelesaian Airbus terhadap persetujuan SAA. Beberapa orang memperdebatkan pembaruan armada SAA, dengan penggantian beberapa produk Boeing dengan produk Airbus, dapat menjadi keputusan politik, dengan Boeing menjual pesawat ke South African Airways selama era-Apartheid. Tetapi, tidak ada bukti yang pasti untuk memperkuat klaim ini.

Tahun 2002 SAA memesan sembilan pesawat berbadan lebar A340-600, enam A340-300, 11 A319 dan 15 A320. Tiga dari pesawat Airbus A340-600 datang dari International Lease Finance Corp. Airbus A319 baru menggantikan armada Boeing 737-200, tetapi Boeing 737-800 masih terbang, karena SAA membatalkan pesanan A320 sebelum pesawatnya dikirim.

Pada tahun 2002, South African Airways memperoleh 49 saham di Air Tanzania. Ini merupakan pengambilan alih pertama SAA terhadap maskapai luar negeri. Penggabungan gagal tahun 2006 ketika manajemen SAA baru merasa bahwa perjanjian itu adalah kesalahan tak menguntungkan yang dibuat oleh manajer SAA sebelumnya.

Bulan Maret 2004 South African Airways mengumumkan pergabungannya dengan Star Alliance. Aliansi ini menerimanya bulan Juni, dengan SAA bergabung sebagai anggota penuh bulan April 2006.

Bulan Juli 2004, Andre Viljoen mengundurkan diri dari CEO SAA, media menduga ia mengundurkan diri setelah SAA mengalami kerugian sebesar R6-miliar.Tahun 2005, perusahaan ini menjadi maskapai non-Saudi pertama yang menerbangkan layanan Haji langsung menuju Madinah di Arab Saudi.

Bulan Juli 2005, SAA memulai penerbangan 4 kali seminggu Johannesburg-Accra-Washington, D.C. dengan sebuah Boeing 747-400. Layanan ditingkatkan menjadi harian sejak Juli 2006, dan 747-400 digantikan oleh Airbus A340-600. Juga, karena SAA tidak memeproleh hak menerbangkan penumpang antara Ghana dan AS, perhentian di Accra akan dipindahkan ke Dakar. Accra masih menjadi kota tujuan SAA. Tahun 2007, SAA mengeluarkan armada 747-400 terakhirnya dari layanan aktif SAA.

Tanggal 6 Juni 2006, aliansi pertukaran kode South African Airways dengan maskapai AS, Delta Air Lines, ditutup. Partisipasi South African di Star Alliance menyebabkan ketegangan antara kedua maskapai karena merupakan pesaing besar SkyTeam Alliance milik Delta.