Even if you aren't burning miles, the seats can be hard to come by. Plan early. :-)

I've said this before, but I sat next to the Euro.director of South African tourism on an LH flight from FRH to AMS and she said the number one problem for tourism in Southern Africa is the lack of fligth capacity.