Airfares can be cheaper when booked from the European capital that has a strong colonial link to your destination, which typically means from Brussels, Lisbon, London, and Paris. Egypt also has plentiful, cheap connections with the Middle East & Europe, Kenya, which is increasingly an important air travel hub, owing to its strategic location on the continent, South Africa and a handful of West African destinations (e.g. Canary Islands, Cape Verde, Madeira, Morocco) popular with British tourists and accessible with cheap holiday flights.
Airlines such as Emirates, Etihad Airways, Qatar Airways & Turkish Airlines have greatly expanded their services to Africa, and offer connections to many major African cities at competitive rates than other European airlines. Turkish Airlines flies to 39 destinations in 30 African countries as of 2014.
If you have additional travel time, check to see how your total fare quote to Africa compares with a round-the-world fare. Don't forget to add in the extra costs of additional visas, departure taxes, ground transportation, etc. for all those places outside of Africa.
See your destination's article for more specific information on flights. Bear in mind that many African countries only offer a few international flights each day, or in some cases, each week. While it isn't hard to reach South Africa, Kenya, Nigeria, or Egypt, getting to Malawi or Togo can be quite a challenge.
There are more flights to Africa from Europe than from any other continent. Popular holiday destinations such as Egypt, Morocco, Cape Verde, Kenya & South Africa, Mauritius are well-served from Europe's major cities, even with discount and charter airlines. Air Algeria, EgyptAir, Ethiopian Airlines, Royal Air Maroc, and Tunisair have a good selection of European destinations and at least serve a couple of major cities like London or Paris. The cheapest flights to African cities are often through the African country's former colonial power. There are a good number of connections between France and Reunion, Madagascar, Comoros and Mauritius. Cities with large immigrant populations such as London, Marseilles, & Paris have a good number of flights to Africa.
Chief European airlines flying to Africa are:
- Aegean Airlines is the best if you plan to fly to Africa from or near Greece, you have some options. They are not a big airline and they fly around the Mediterranean area. They operate to Alexandria, Cairo, Casablanca, Marrakesh, and Tunis from Athens.
- Aeroflot is a descent airline if you want to fly from Russia, the Baltics, or ex-Soviet states. Because the Soviet Union, was a huge player in the world stage, it flew to over 30 countries in Africa. After the dissolution of the Soviet Union, they drastically reduced their Africa services and now fly from Moscow to Cairo, Hurghada, Sharm El Sheikh in Egypt.
- Air France is the best (although not cheapest) carrier serving French-speaking Africa, with service to most major cities of West, Central, & North Africa along with services to Abidjan, Abuja, Accra, Algiers, Antananarivo, Bamako, Brazzaville, Cairo, Cape Town, Casablanca, Conakry, Cotonou, Dakar, Douala, Djerba, Djibouti, Freetown, Johannesburg, Lagos, Libreville, Lomé, Luanda, Kinshasa, Malabo, Marrakesh, Mauritius, Monrovia, Nairobi, Niamey, Nouakchott, Ouagadougou, Pointe-Noire, Port Harcourt, Rabat, Reunion, Seychelles, Tunis, and Yaoundé.
- Air Serbia, the flag carrier of Serbia, flies from Belgrade to Cairo.
- Air Malta flies from Valetta to Cairo and Tunis.
- Austrian Airlines, the flag carrier of Austria, flies from Vienna to Cairo, Cape Town, and Marrakesh.
- British Airways is the best (although not particularly cheap) way to fly to former British colonies, such as Kenya, South Africa, Mauritius, Seychelles, Ghana, Nigeria & Egypt. They have service to Abuja, Accra, Algiers, Cairo, Cape Town, Durban, Johannesburg, Lagos, Marrakech, Mauritius, Nairobi, Seychelles, Tunis,
- Brussels Airlines flies from Brussels to most francophone countries in West and Central Africa along with Abidjan, Accra, Agadir, Banjul, Bujumbura, Cotonou, Dakar, Douala, Enfidha, Entebbe (Kampala), Freetown, Kigali, Kinshasa, Lomé, Luanda, Marrakech, Monrovia, Ouagadougou, Sharm El Sheikh, and Yaoundé. It is the spiritual successor to Sabena who had an impressive network throughout and around the DR Congo they punch way above their weight in terms of African connections.
- Cyprus Airways flies from Larnaca to Cairo.
- Iberia, the Spanish flag carrier, flies to Algiers, Cairo, Casablanca, Dakar, Fez, Funchal/Madeira (Portugal), Marrakech, Oran, and Tangier. They also fly to Gran Canaria, a popular vacation spot, as it is in Spain. They don't fly to Equatorial Guinea or Western Sahara, as it was once a Spanish colony, due to low demand.
- KLM, the Dutch flag carrier, flies to major cities in Africa, including in the former Dutch colony of South Africa. Part of why they operate in Africa is that Amsterdam is a strategic city as an airport hub. They operate to Luanda, Accra, Nairobi, Windhoek, Lagos, Kigali, Cape Town, Johannesburg, Dar Es Salaam, Kilimanjaro, and Entebbe.
- Lufthansa flies to major cities in Angola, Ethiopia, Equatorial Guinea, Kenya, Mauritius, Nigeria, North Africa, South Africa. Surprisingly, they do not serve Windhoek directly, despite it being the capital of a former German colony, but Condor does. They fly from Frankfurt to Abuja, Addis Ababa, Algiers, Cairo, Cape Town, Casablanca, Johannesburg, Lagos, Luanda, Malabo, Marrakech, Mauritius, Nairobi, Port Harcourt, Tunis.
- Luxair, flies to Agadir, Boa Vista, Djerba, Enfidha, Marrakesh, Sal.
- Swiss International Air Lines, the Swiss flag-carrier, flies to major cities in Africa, like Johannesburg, for example). They operate to Africa because Zurich is right in the heart of Europe, and can fly to different continents and other cities in Europe. They fly to Cairo, Hurghada, Johannesburg, Marsa Alam, Marrakesh, and Nairobi.
- TAP Portugal flies to former Portuguese colonies (Cape Verde, Guinea-Bissau, Sao Tome & Principe, Mozambique, Angola) and other metropolitan hubs in Africa. It flies from Lisbon to Abidjan, Accra, Algiers, Banjul, Bissau, Boa Vista, Cape Town, Casablanca, Dakar, Conakry, Luanda, Maputo, Marrakech, Praia, Sal, São Tomé, São Vicente, and Tangier.
- TAROM, the flag carrier of Romania, flies from Bucharest to Cairo.
- Turkish Airlines flies from Istanbul to Abidjan, Abuja, Accra, Addis Ababa, Alexandria, Algiers, Antananarivo, Asmara, Bamako, Banjul, Cairo, Cape Town, Casablanca, Comoros, Conakry, Constantine, Cotonou, Dakar, Dar es Salaam, Djibouti, Douala, Durban, Entebbe (Kampala), Freetown, Hurghada, Johannesburg, Kano, Kigali, Kilimanjaro, Kinshasa, Khartoum, Lagos, Libreville, Lusaka, Luxor, Mahe, Malabo, Maputo, Marrakech, Mauritius, Mogadishu, Mombasa, Nairobi, N'Djamena, Niamey, Nouakchott, Oran, Ouagadougou, Pointe-Noire, Port Harcourt, Sharm El Sheikh, Tunis, Yaounde, and Zanzibar.
- Ukraine International Airlines flies from Kyiv to Cairo.
Chief African airlines flying to Africa from Europe are:
- Air Algerie flies from Alicante, Antalya, Basel/Mulhouse, Barcelona, Bordeaux, Brussels (Natl and Charleroi), Budapest, Frankfurt, Geneva, Istanbul, Lille, Lisbon, London, Lyon, Madrid, Marseille, Mentz-Nancy, Milan, Montpellier, Moscow, Nice, Paris (both), Rome, Toulouse, Valencia, and Vienna to Algiers. They fly from Alicante, Barcelona, Brussels, Bordeaux, Frankfurt, Istanbul, Lille, Lyon, Marseille, Mentz/Nancy, Montpelier, Paris (both), Toulouse to Oran. They fly to Basel/Mulhouse, Istanbul, Lille, Lyon, Marseille, Mentz/Nancy, Nice, Paris (both), and Toulouse from Constantine. They fly from Istanbul, Lyon, Marseille, Paris (both) from Annaba. They fly from Lyon, Marseille, and Paris (both) to Batna. They fly from Lyon, Marseille, Paris to Bejaia. They fly from Lyon and Paris (both) to Biskra. They fly from Marseille and Paris (both) to Chlef. They fly from Paris to El Oued/Guemar. They fly from Marseille to Jijel. They fly from Lyon and Paris to Setif. They fly from Lyon, Marseille, Paris (both) to Tlemcen.
- Air Austral flies to Reunion and Mayotte from Paris; and Reunion from Marseille.
- Air Madagascar flies to Antananarivo from Marseille and Paris.
- Air Mauritius flies to Mauritius from Geneva, London, and Paris.
- Air Namibia flies to Windhoek from Frankfurt.
- Air Senegal flies to Dakar from Barcelona, Geneva, London, Marseille, and Paris.
- Badr Airlines flies to Khartoum from Istanbul.
- Buraq Air flies to Tripoli from Istanbul.
- Cabo Verde Airlines flies to Sal from Lisbon, Milan, Paris, and Rome.
- CEIBA Intercontinental flies from Madrid to Malabo.
- EgyptAir flies to Cairo from Amsterdam, Athens, Berlin, Barcelona, Budapest, Brussels, Copenhagen, Dublin, Frankfurt, Geneva, Istanbul, Larnaca, London, Madrid, Milan, Moscow, Munich, Mykonos, Paris, Rome, Vienna. They also fly to Alexandria from Athens; and Sharm El Sheikh from London.
- Ethiopian Airlines flies to Addis Ababa from Athens, Brussels, Dublin, Frankfurt, Geneva, Istanbul, Madrid, Marseille, Milan, Moscow, Paris, Rome, Stockholm, and Vienna.
- Kenya Airways flies to Nairobi from Amsterdam, Paris, and Rome,
- Libyan Airlines flies to Bayda and Tripoli from Istanbul.
- Royal Air Maroc flies to Casablanca from Amsterdam, Antalya, Athens, Barcelona, Berlin, Bologna, Bordeaux, Brussels, Copenhagen, Frankfurt, Geneva, Gibraltar, Istanbul (National and Sabiha Gokcen), Lisbon, London (both), Lyon, Madrid, Manchester, Marseille, Milan, Montpellier, Moscow, Munich, Nantes, Nice, Paris (both), Porto, Rome, Stockholm, Strasbourg, Toulouse, Venice, and Zurich. They also fly to Tangier from Amsterdam, Brussels, Gibraltar, Paris, and Rotterdam. They fly to Nador from Amsterdam, Brussels, Dusseldorf, Frankfurt, Paris, Rotterdam, Turin, and Vienna. They fly to Al Hoceima from Amsterdam and Brussels. They fly to Oujda from Amsterdam, Brussels, Marseille, and Paris. They fly to Marrakech from Bordeaux, Geneva, Lyon, Marseille, Munich, Paris, and Toulouse. They fly to Rabat from Brussels, London, Madrid, Malaga, Marseille, Paris. They fly to Agadir from Malaga and Paris. They fly to Essaouira, Fes, and Ouarzazate from Paris.
- Rwandair flies from Brussels and London to Kigali. Note: The flight to London makes a stopover in Brussels
- South African Airways flies from London to Johannesburg.
- STP Airways flies from Lisbon to Sao Tome.
- TAAG Angola Airlines flies from Lisbon and Porto to Luanda.
- Tassili Airlines flies from Marseille, Nantes, Paris, and Strasbourg to Algiers. They also fly from Strasbourg to Constantine and Oran.
- Tunisair flies to Tunis from Amsterdam, Barcelona, Belgrade, Bologna, Bordeaux, Brussels, Düsseldorf, Frankfurt, Geneva, Istanbul, Lisbon, London (both), Lyon, Madrid, Malta, Marseille, Milan, Munich, Nantes, Naples, Nice, Palermo, Paris, Strasbourg, Toulouse, Venice, Verona, Vienna, and Zurich. Tunisair flies to Djerba from Basel/Mulhouse, Berlin, Brussels, Düsseldorf, Frankfurt, Geneva, Hamburg, Lisbon, Lyon, Marseille, Milan, Munich, Nantes, Nice, Paris, Prague, Rome, Strasbourg, Toulouse, and Zurich. Tunisair flies to Monastir from Brussels, Düsseldorf, Geneva, Hamburg, Lyon, Marseille, Milan, Nice, and Paris. Tunisair flies to Sfax from Paris. Tunisair flies to Tozeur from Lyon. Tunisair flies to Enfidha from Zurich.
Many European discount and leisure airlines serve major tourist destinations in Africa (especially Morocco, Cape Verde, Tunisia, Egypt, & the Gambia), including Norweigan, Wizz Air, easyJet, Pegasus Airlines, Smartwings, Volotea, & Ryanair.
From the Americas
- All the options noted below involve many flying hours to destinations and demands on stamina that can stress mature travelers. They should consider scheduled flights that allow such as overnight stays en route.
- For all, take care of en-route stops. Ensure they have adequate facilities, staff (and nearby lodging if needed), and are not suffering disruptions due to strikes, protests, etc., e.g., see Lagos.
From the United States, these were routes operated as of May 2020:
- Hartsfield-Jackson Atlanta (ATL IATA): Delta Air Lines to Johannesburg & Lagos
- Boston (BOS IATA): Cabo Verde Airlines to Praia and Sal; Royal Air Maroc to Casablanca.
- Chicago O’Hare (ORD IATA): Ethiopian Airlines (Note: On the flights to Chicago there is a stopover in Dublin. On the flights back to Addis Ababa it is nonstop.)
- Houston Intercontinental (IAH IATA): Ethiopian Airlines to Addis Ababa and Lomé.
- Miami (MIA IATA): Royal Air Maroc to Casablanca.
- Newark (EWR IATA): Ethiopian Airlines to Addis Ababa and Lomé; United Airlines to Cape Town
- New York-JFK (JFK IATA): Delta Air Lines to Accra, Dakar, Lagos; EgyptAir to Cairo; Ethiopian Airlines to Abidjan and Addis Ababa; Kenya Airways to Nairobi; Royal Air Maroc to Casablanca; South African Airways to Johannesburg.
- Philadelphia (PHL IATA): American Airlines to Casablanca (Starts 2021)
- Washington-Dulles (IAD IATA): Cabo Verde Airlines to Sal; EgyptAir to Cairo; Ethiopian Airlines to Addis Ababa (via Dublin); Royal Air Maroc to Casablanca; South African Airlines to Accra and Johannesburg (Note: the flight from Johannesburg stops in Accra);
Delta's Flight 200/201 between Atlanta & Johannesburg was listed as the second longest non-stop scheduled, commercial flight by distance, after Qantas Flight 7 from Sydney to Dallas/Ft. Worth (it's actually 757 km longer than the Johannesburg-New York flight by Great Circle distance!). By scheduled time between departure & landing, it's also the second-longest scheduled, commercial flight (at 16 hr, 40 min), behind a Saudia flight between Jeddah & Los Angeles (16 hr, 55 min).
Outside the peak travel times to Europe (e.g. summer) you might be able to get a good deal to London or Paris and book a fare from there to Africa separately on a European travel website. But don't book the United States to Europe portion until you get confirmed on Europe to Africa portion first. Through fares to Africa from the United States can be quite expensive, so avoiding peak travel times to Europe can sometimes save a lot. However, there are more non-stop flights to Africa, and Europe is much more expensive than it used to be, try getting a direct quote first, then see if you can do better. Another growing option is flying through the Middle East on Emirates, Qatar Airways, or Turkish Airlines, which serve a reasonable selection of African & American cities.
In Canada, Montreal is connected to Casablanca by Air Canada and Royal Air Maroc; Algiers by Air Algerie and Air Canada Rouge (seasonal); Tunis by Tunisair. Toronto has flights to Cario on Egyptair and Addis Ababa on Ethiopian Airlines.
TAAG Angolan Airlines offers weekly service to Havana— the last of the heavily-subsidized communist friends routes Cuba has to Africa.
Connections from South America are (as of May 2020):
- São Paulo: Ethiopian Airlines to Addis Ababa; LATAM to Johannesburg; Royal Air Maroc to Casablanca; TAAG Angolan Airlines to Luanda.
- Rio de Janeiro: Royal Air Maroc to Casablanca.
- Fortaleza: Cabo Verde Airlines to Sal.
- Buenos Aires: Ethiopian Airlines to Addis Ababa
- Recife: Cabo Verde Airlines to Sal.
If you're flying to a smaller African country, many of Africa's major airlines all have extensive coverage in Africa and fly to a handful of Middle Eastern destinations:
- African Express Airways flies to Berbera, Hargeisa, Mogadishu, Nairobi, Wajir from Dubai. They fly from Nairobi to Sharjah.
- Afriqiyah Airways: Amman, Dubai, and Jeddah.
- Air Algerie: Amman, Beirut, Jeddah, and Medina.
- Air Cairo: Amman, Aqaba, Jeddah, Medina, Kuwait, Riyadh, and Yanbu.
- Air Djibouti flies from Aden to Djibouti.
- Air Sinai: Tel Aviv
- Air Peace: Sharjah
- AlMasria Universal Airlines: Jeddah, Kuwait, and Yanbu.
- Badr Airlines: Doha, Dubai
- Daallo Airlines: flies from Hargeisa, Mogadishu to Dubai and Jeddah.
- EgyptAir: Abha, Amman, Baghdad, Beirut, Dammam, Doha, Erbil, Gassim, Jeddah, Kuwait, Manama, Medina, Muscat, and Riyadh.
- Eritrean Airlines flies from Asmara to Jeddah.
- Ethiopian Airlines: Bahrain, Beirut, Dammam, Doha, Dubai, Jeddah, Kuwait City, Muscat, Riyadh, and Tel Aviv.
- Jubba Airways flies from Bosaso, Hargeisa, Mogadishu to Dubai.
- Kenya Airways: Dubai
- Libyan Airlines: Amman.
- Nesma Airlines: Abha, Gassim, Jeddah, Tabuk, Ta'if, and Yanbu.
- Nile Air: Baghdad, Buraidah, Ha'il, Jeddah, Jizan, Kuwait, Sakakah, Ta'if, Tabuk, and Yanbu.
- Royal Air Maroc: Beirut, Doha, Jeddah, Riyadh.
- Rwandair: Tel Aviv, Dubai. They also operate a fifth freedom flight between Dubai and Mombasa.
- Sudan Airways: Abu Dhabi, Jeddah, and Riyadh.
- Tunisair: Beirut, Erbil, Jeddah, Medina.
Note: Air Cairo and Air Sinai are owned by EgyptAir.
Nearly all North African countries along with Sudan, Eritrea, Djibouti, & Somalia have extensive connections with the Middle East. And similarly, countries with large Muslim populations are likely to have a connection to Jedda/Mecca either year-round or seasonal (e.g. during hajj). North African destinations aside, connections with the Middle East include (as of June 2014):
- Air Arabia: There are flights from Amman, Dammam to Alexandria. There are flights from Gassim, Ras al Khaimah, Tabuk, Ta’if, and Yanbu to Cairo. There are flights from Jeddah to Alexandria, Assuit, Luxor, Sohag. There are flights from Kuwait to Alexandria, Assuit, Luxor, Sohag. There are flights from Riyadh to Alexandria, Assuit, Sohag. There are flights from Sharjah to Alexandria, Asmara, Assuit, Cairo, Hargeisa, Khartoum, Nairobi, Sohag, and Tunis.
- Air Seychelles flies from Mahe to Tel Aviv.
- Cham Wings Airlines flies from Damascus to Khartoum
- El Al flies from Tel Aviv to Johannesburg.
- Emirates flies from Dubai to Abidjan, Abuja, Accra, Addis Ababa, Algiers, Cairo, Cape Town, Casablanca, Conakry, Dakar, Dar es Salaam, Durban, Entebbe (Kampala), Harare, Khartoum, Johannesburg, Lagos, Luanda, Lusaka, Mahe, Mauritius, Nairobi, Tripoli, & Tunis.
- Etihad Airways flies from Abu Dhabi to Alexandria, Cairo, Casablanca, Johannesburg, Khartoum, Lagos, Mahe, Nairobi, and Rabat.
- Felix Airways flies from Aden to Djibouti and Khartoum.
- FlyDamas flies from Damascus to Khartoum.
- flydubai flies from Dubai to Alexandria, Addis Ababa, Asmara, Dar Es Salaam, Djibouti, Hargeisa, Juba, Kampala (Entebbe), Khartoum, Kilamanjaro, Port Sudan, and Zanzibar.
- Flynas flies from Jeddah to Algiers, Cairo, Kano, and Sharm El Sheikh. Flynas flies from Medina to Algiers. Flynas flies from Riyadh to Cairo and Sharm El Sheikh. Flynas flies from Dammam to Cairo and Sharm El Sheikh. Flynas flies from Abha to Cairo.
- Gulf Air flies from Bahrain to Addis Ababa, Alexandria, Cairo, Casablanca, and Sharm El Sheikh.
- Jazeera Airways flies from Kuwait City to cities in Egypt: Alexandria, Assuit, Cairo, Luxor, Sharm El Sheikh, Sohag.
- Jordan Aviation flies from Amman and Aqaba to Cairo and from Amman to Sharm El Sheikh.
- Kuwait Airways flies from Kuwait City to Alexandria, Cairo, Luxor, and Sharm El Shiekh
- Iraqi Airways flies from Baghdad, Basra, Erbil, Sulaimaniyah to Cairo; and from Baghdad to Tunis
- Middle East Airlines flies from Beirut to Abidjan, Accra, Cairo, Lagos. From Jeddah to Cairo.
- Oman Air flies from Muscat to Alexandria, Cairo, Casablanca, Dar es Salaam, Nairobi, and Zanzibar.
- Qatar Airways flies from Doha to Addis Ababa, Accra, Algiers, Alexandria, Cairo, Cape Town, Casablanca, Dar es Salaam, Djibouti, Durban, Entebbe (Kampala), Gabarone, Johannesburg, Kigali, Kilimanjaro, Lagos, Luanda, Luxor, Mahe, Maputo, Marrakesh, Mogadishu, Mombasa, Nairobi, Rabat, Tunis, Windhoek, and Zanzibar.
- Royal Jordanian flies from Amman to Algiers, Cairo, Khartoum seasonally.
- SalamAir flies from Muscat to Alexandria and Khartoum.
- Saudia flies from Abha and Dammam to Cairo. Saudia flies to Addis Ababa, Alexandria, Algiers, Cairo, Casablanca, Johannesburg, Kano, Khartoum, Nairobi, Port Sudan, Rabat, Sharm El Sheikh, Tangier, & Tunis from Jeddah. Saudia flies from Medina to Alexandria, Algiers, Cairo, Casablanca, & Khartoum. Saudia flies from Riyadh to Addis Ababa, Alexandria, Cairo, Casablanca, Kano, Khartoum, and Sharm El Sheikh.
- Syrian Air flies from Damascus to Algiers, Cairo, Khartoum. Syrian Air also flies from Latakia to Cairo.
- Yemenia flies from Aden and Seiyun to Cairo. They also fly from Aden to Khartoum.
Elsewhere in Asia
Flights from East and South Asia include the following:
- Air Algerie: Beijing
- Air Austral flies to Bangkok & Chennai from Reunion.
- Air China flies to Johannesburg from Beijing and Shenzhen.
- Air India flies from Mumbai to Nairobi.
- Air Madagascar flies from Antananarivo to Guangzhou.
- Air Mauritius flies from Mauritius to Bangalore, Chengdu, Chennai, Delhi, Hong Kong, Kuala Lumpur, Mumbai, Shanghai, & Singapore.
- Air Seychelles flies from Mahe to Mumbai.
- Air Tanzania flies from Mumbai to Dar es Salaam.
- Cathay Pacific flies from Hong Kong to Johannesburg.
- China Southern Airlines flies from Shenzhen to Mauritius. China Southern flies from Changsha and Guangzhou to Nairobi.
- EgyptAir flies from Cairo to Bangkok, Beijing, Guangzhou, Hangzhou, Jakarta, Kuala Lumpur, Mumbai, and Tokyo.
- Ethiopian Airlines flies from Addis Ababa to Bangkok, Bangalore, Beijing, Chengdu, Chennai, Delhi, Guangzhou, Hong Kong, Jakarta, Kuala Lumpur, Manila, Mumbai, Seoul, Shanghai, Singapore, and Tokyo.
- Kenya Airways flies from Nairobi to Bangkok, Guangzhou, Mumbai.
- Royal Air Maroc flies from Casablanca to Beijing.
- Rwandair flies from Kigali to Guangzhou and Mumbai.
- Sichuan Airlines flies from Chengdu to Cairo.
- Singapore Airlines flies from Singapore to Johannesburg.
- SriLankan Airlines flies from Colombo to Mahe.
- South African Airways flies from Johannesburg to Hong Kong.
If you want to fly in directly from Australia, your choices are limited to fly to South Africa or Mauritius. Of particular note is the Qantas flight from Sydney to Johannesburg, which passes close enough to Antarctica for it to be seen. The only other options are South African Airways from Perth to Johannesburg, and Air Mauritius from Perth to Mauritius.
There are no direct flights from New Zealand to Africa, so you'll have to change flights in Perth or Sydney. Connections are almost non-existent with the Pacific islands, so be prepared for a very long trip via Australia or Asia.
- General aviation such as bush planes