A camel might never make its way out of the rift valley.
I just googled it - there are not any advertised camel safaris from South Africa to Saudi Arabia.
Australia does export camels to Saudi Arabia though. Maybe I could go with them and detour to Johanesburg and then go overland from there?