South African Airways ble grunnlagt gjennom et statlig kjøp av et mindre flyselskap, Union Airways i 1934. De første byene selskapet trafikkerte var blant annet Durban og Johannesburg. I 1945 åpnet den første ruten til Storbritannia. Selskapet ble medlem i Star Alliance i 2006.