Heres a one for you from went I worked for Transamerica, now since "deceased".
TV often operated one off charters remote parts of the world. On one such trip a DC-8 had departed from Morrocco and was enrte to Kenya when for reasons best known to themselves the Algerians withdrew their overfly permit. This resulted in a reroute which was not helped by the large area Algeria covers and as the aircraft was already airbourne we knew we could not make the sector non-stop. Therefore needed a new routing plus a fuel stop. Added to this problem was the fact it was in the middle of the night with no real phone connections for us to try and make the arrangements in advance.
Fun shift that was.
Ended up in Kano on that fuel stop.