A CHARTER B757 DECLARED MINIMUM FUEL AND LANDED AT A FOREIGN ARPT WITHOUT APCH CHARTS WHEN UNABLE TO OVERFLY TERRITORY ENRTE TO THEIR DEST.

Narrative

MY ACR WAS OPERATING UNDER FAR SUPPLEMENTAL FLT TRANSPORTING UNITED STATES TROOPS FROM ZZZZ1 TO ZZZZ2; KYRGYKSTAN. WHILE ENRTE OVER TURKMENISTAN; WE WERE ADVISED BY ATC THAT NO FLTS WERE TO BE ALLOWED TO OVERFLY THE COUNTRY OF UZBEKISTAN. WE WERE HOLDING OVER A FIX WHILE TRYING TO CONTACT COMPANY TO GO AROUND UZBEKISTAN. STOCKHOLM RADIO WAS INVOLVED WITH US AS WE TRIED TO GET A PHONE PATCH; BUT DUE TO THE SUN COMING UP; RECEPTION WAS LOUSY ON HF RADIO COM. AFTER HOLDING FOR SEVERAL HRS; FUEL NOW BECAME CRITICAL. WE ATTEMPTED TO LAND IN UAAA IN TURKMENISTAN; BUT WERE NOT ABLE TO GET A CLRNC FROM ATC (IT WAS OBVIOUS THEY DID NOT WANT UNITED STATES TROOPS THERE). AFTER SEVERAL MORE CIRCLES IN THE AIR; WE AS A 3-MAN CREW OPERATING UNDER PART 121 SUPPLEMENTAL MADE A DECISION TO LAND AT BAKU IN AZERBAIJAN. WE HAD NEITHER PERFORMANCE NOR APCH PLATES FOR THEM; BUT WERE ABLE TO GET RWY LENGTHS AND FREQS THROUGH STOCKHOLM RADIO. KNOWING WE HAD AMPLE RWY TO LAND AND THAT THE WX WAS CLR; AND VISIBILITY UNLIMITED; WE ELECTED TO DECLARE MINIMUM FUEL AND LAND ON RWY 36 AT GYD; WHICH WAS MORE THAN 10000 FT LONG. POOR PLANNING ON THE PART OF DISPATCH NOT KNOWING THAT THERE WERE NO 'OVERFLT PERMITS' FOR UZBEKISTAN COULD HAVE PREVENTED THIS SITUATION. AT NO TIME WAS THE FLT IN DANGER/JEOPARDY; BUT ALL THIS COULD HAVE BEEN AVOIDED HAD THE DISPATCHER KNOWN ABOUT THIS. THE NEXT DAY; WITH PERFORMANCE/APCH PLATES IN HAND; WE WERE ABLE TO DEPART WITH NO INCIDENTS; CIRCUMNAV UZBEKISTAN AND CONTINUE ON TO ZZZZ2.