Most of the major international airlines offer flights to Johannesburg in South Africa Listed below are some of the major airlines which currently offer flights to South Africa.