Coba jelasin Akhir dari 'maskapai paria' dari South African Airways dong

Dengan penghapusan apartheid, dimulai tahun 1990, SAA mulai menghapus gambaran parianya, mengembalikan layanan ke kota-kota sebelumnya, memperkenalkan penerbangan ke kota yang baru dan memperluas ke seluruh Afrika, dan Asia. 1 Juni 1990 juga menjadi hari terpenting bagi SAA, setelah perusahaan Afrika Selatan menandatangani peraturan deregulasi perjalanan udara. Kemudian tahun itu, SAA terpilih menjadi Maskapai Terbaik menuju Afrika oleh majalah Executive Travel di London.

1991 adalah tahun tibanya Airbus A320 pertama SAA, dan Boeing 747-400 pertamanya, dinamai Durban. Maskapai ini melanjutkan penerbangan menuju Bandar Udara Internasional JFK New York City untuk pertama kalinya sejak Amerika Serikat menjatuhkan sanksi ekonomi kepada Afrika Selatan tahun 1986, dan pesawat Afrika Selatan dibolehkan terbang pertama kalinya di Mesir dan Sudan.

1992 merupakan tahun ketika South African memasuki pasar Miami (dari Cape Town) dengan terbang menuju Bandar Udara Internasional Miami, dan memasuki kembali Australia. Pada tahun ini, perjanjian pertukaran kode dilakukan dengan American Airlines dan Air Tanzania. Tahun 1992 juga terdapat penerbangan langsung ke Asia Tenggara termasuk Bangkok dam Singapura.

Tahun 1993, maskapai ini memulai penerbangannya menuju Manchester dan Hamburg, dan perjanjian pertukaran kode tercapai dengan Varig dari Brasil.

Tahun 1994, layanan bantuan (SA Expres) mulai terbang secara domestik. Tahun ini adalah lahirnya maskapai Alliance, yang berupa kerja sama antara SAA, Uganda Airlines dan Air Tanzania. Juga South African menyambut penumpangnya dalam empat bahasa yang berbeda selama penerbangan domestik: Inggris, Zulu, Afrikaans dan Sotho, sementara penumpang penerbangan internasional disambut dengan bahasa lokal kota tujuan. "Alliance" ini ditutup setelah persaingan ketat dari Kenya Airways (dan Precision Air). Pemerintah Tanzania mendanai Air Tanzania ketika mereka memutuskan hubungan dengan SAA.

Tahun 1995, Lufthansa memulai perjanjian pertukaran kode dengan SAA, dan SAA meminta Herdbuoys Diefenbach Elkins memimpin perubahan wajah South African. Tahun ini klub frequent flyer Voyager South African dan AAdvantage American Airlines bergabung bersama.

1996 adalah tahun di mana penerbangan ke Singapura dihentikan, dengan Bangkok menjadi hub Asia bagi maskapai itu, dan atlet Olimpiade Afrika Selatan diterbangkan ke Atlanta menggunakan 747 Ndizani. SAA memenangkan penghargaan maskapai terbaik ke Afrika Executive Travel untuk ketiga kalinya.