Use KLM.
You require a transit permit, but it free and easy to fill out.
KLM has great service. I can get from Calgary to Johannesburg in 22hrs. Fastest trip I know of. 2hr layover in Amsterdam.
When I looked at London or Frankfurt, the layovers were much longer, like 8-10. Looked at one of the Gulf airlines. Supposed to be great service, but I don't see the point of wasting pretty much an extra day laying over in Dubai. Waste of my time and the cost of a hotel.
GRF is going to Namibia. He can go Calgary-Amsterdam-Windhoek on KLM.
I'll use KLM until a better alternative arrives.