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 So 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 dimana 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-milyar.
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.
South African Airways adalah rekan maskapai Skywards, program frequent flyer untuk Emirates Airline dan Sri Lankan Airlines. Anggota Skywards dapat memperoleh mil setelah terbang dengan South African dan dapat menukarnya dengan penerbangan gratis. Maskapai ini juga memiliki hubungan dengan El Al Israel Airlines.
SAA mengoperasikan penerbangan ke So Paulo, New York City, Washington, D.C., London, Frankfurt, Munich, Hong Kong dan Perth, menghubungkannya dengan rekan. Kebanyakan penerbangan internasional beroperasi dari Johannesburg. Maskapai ini juga mengoperasikan beberapa rute lokal dan regional.
South African Cargo adalah cabang kargo maskapai, mereka mengoperasikan penerbangan kargo dengan 737-200F menuju kota-kota domestik dan regional.
Armada South African AirwaysPesawatJumlahPenumpang (Bisnis/Ekonomi) RuteKeteranganAirbus A319-1007120 (25/95) Jarak pendek-menengah Domestik dan RegionalAirbus A32010138 (24/114) Airbus A330-2006222 (36/186) Airbus A330-3005249 (46/203) Airbus A340-3007253 (38/215) Jarak jauh Australia, Eropa, Amerika Utara dan Amerika SelatanAirbus A340-6009317 (42/275) Jarak sangat jauh Amerika Utara dan Asia Tenggara, dan EropaBoeing 737-8006157 (32/125) Jarak pendek-menengah Domestik dan Regional
Armada Kargo South African AirwaysPesawatJumlahKapasitas (Berat) RuteKeteranganBoeing 737-300QC3Jarak pendek Domestik dan RegionalDirencanakan
SAA menamai pesawatnya (seperti Boeing 707, Boeing 727, Boeing 737-200 dan Boeing 747) sesuai fitur geografis di Afrika Selatan, seperti sungai, kota dan jaringan pegunungan. Tetapi, pesawat SAA tidak lagi dinamai.
Tahun 2006, dua 747-400, dikirim tahun 1990 dan 1991 (ZS-SAV "Durban" dan ZS-SAW "Bloemfontein"), dijual kepada Cathay Pacific Airways dan ditukar menjadi B747-400BCF atau Boeing Converted Freighters. Cathay menilai B747-444 mereka dengan mesin Rolls-Royce RB211 sebagai armada Cathay, menjadikan perawatannya lebih cepat dan murah daripada pesawat kargo yang menggunakan mesin General Electric atau Pratt dan Whitney.
Bulan Juni 2007, SAA memberikan pernyataan awal mengenai rencana restrukturisasi maskapai yang berarti bahwa tidak akan ada pembelian pesawat baru untuk waktu yang tidak ditentukan. Maskapai ini mengumumkan bahwa enam Boeing 747-400 SAA akan ditarik dari armada, sehingga maskapai tersebut tidak lagi mengoperasikan varian 747 apapun. Penerbangan 747 terakhir SAA dilakukan pada 1 November 2007.