Fly to Johannesburg. Some of the most popular airlines that fly to Johannesburg include South African Airways, British Airways, and Emirates. Depending on where you’re flying from, there may be direct flights available, or you may need to make a connecting flight. Once you arrive in Johannesburg, there’s plenty to see and do. Some popular attractions include the Apartheid Museum, the Johannesburg Zoo, and the Cradle of Humankind World Heritage Site. Connecting flights to Victoria Falls and Cape Town leave from here.