Major airlines operate flights to Johannesburg including South African Airways, British Airways, Virgin Atlantic, KLM, and Lufthansa.