I would avoid flying in via South Africa and, as recommended fly directly to WDH for example via Doha. I assume from your plan that you are experienced in driving through remote and difficult conditions - your itinerary, although wonderful, is not without risk without experience in bush and desert driving. Good luck and enjoy!