An air carrier aircraft was denied over-flight clearance through foreign airspace because it did not have a permit. An emergency was declared and the flight diverted to an enroute station for fuel.
Synopsis
An air carrier aircraft was denied over-flight clearance through foreign airspace because it did not have a permit. An emergency was declared and the flight diverted to an enroute station for fuel.
Narrative
I was wakened from my break to find the Relief Pilots in frustration trying to get clearance to enter ZZZZ1 foreign airspace enroute to ZZZZ2. Seems Dispatch flight planned us on this route; even though a notice had previously been posted about 'unpaid debts to foreign airspace will result in overfly refusal.' Over the next 1 1/2 hours; support from the company to either get us permission to enter ZZZZ1 foreign airspace airspace or refile a new routing was nil. As fuel was becoming critical; I declared an emergency and told the ZZZZ Controller we were deviating on a new routing around foreign airspace; even though this request had repeatedly been denied. SATCOM communications with Dispatch was intermittent and twenty minutes into our deviation; we were notified that a contact had gotten us permission to overfly ZZZZ1 foreign airspace. We replied that this was too late and we were proceeding to ZZZZ2 and planned to use the extra 19;000 LBS of unusable fuel (a Dispatch restriction) and comply with the 4;660 LBS per tank at landing limitation. After consulting with Dispatch; Maintenance; and the Director of Flight Operations; who strongly advocated we divert for fuel. They computed our landing fuel in ZZZZ2 at less than 14K; we computed 18K. Landing as an emergency aircraft at our divert airport was uneventful; the ground personnel were waiting for us; and fueling was accomplished in forty minutes. During this period we were relaying the flight attendants request for pay relief to the crew desk as they were now illegal to continue. Unfortunately; airport immigration officials denied anyone access off the airplane so everyone was forced to continue to ZZZZ2. The 1+28 minute flight to ZZZZ2 was uneventful; blocking in almost five hours late. Entire crew was debriefed and thanked in the Flight Attendant bus and the cockpit crew departed for their hotel.
Second reporter narrative
We were at cruise altitude of 11;600 meters in ZZZZ foreign airspace; just a few minutes from entering ZZZZ1 airspace at the fix ZZZZZ. Center Control called us on the radio and informed us that we did not have permission to enter the ZZZZ1 airspace; and to turn to the right and hold. We commenced a right turn; back to the north and began flying a holding pattern; approximately between fixes ZZZZZ1 and ZZZZZ. I was one of two Relief Pilots at the controls. We made a SATCOM voice call to Dispatch to inform him of the situation and he said he would begin working on the issue. During the period we held; SATCOM voice was intermittent. We would lose communications for periods of five to ten minutes and then regain it. After approximately fifteen to twenty minutes of holding; when it appeared that Dispatch was not going to be able to accomplish our request in a timely manner; we woke the Captain from his rest break. Both the Captain and flying First Officer returned to the cockpit and provided assistance. We attempted VHF radio contact with Center Control; in ZZZZ1. The Controller informed us that we did not have permission to enter the airspace. We declared an emergency for fuel and we were still denied entry. We finally decided to proceed eastbound and enter ZZZZ2 airspace; proceeding around the ZZZZ1 airspace that we had been planned through.
Source: NASA Aviation Safety Reporting System (public domain). Reports are voluntary submissions and are not verified by NASA.