Date: 201506
Local time of day: 1801-2400
Location: HSSS.ARTCC, FO
Flight conditions: VMC
Weather elements / visibility: Thunderstorm
Light: Night
Aircraft: Widebody Transport
Operator: Air Carrier
Operating under: Part 121
Flight plan: IFR
Mission: Cargo / Freight / Delivery
Flight phase: Cruise
ATC / advisory: Center HSSS
Reporter organization: Air Carrier
Reporter function: Captain
Reporter qualification: Flight Crew Air Transport Pilot (ATP)
Human factors: Workload; Time Pressure; Fatigue; Confusion; Communication Breakdown
Second reporter function: Check Pilot; Instructor
Anomaly: ATC Issue All Types; Conflict Airborne Conflict; Deviation - Altitude Excursion From Assigned Altitude; Deviation - Track / Heading All Types; Deviation / Discrepancy - Procedural Clearance; Inflight Event / Encounter Weather / Turbulence
Detector: Person Air Traffic Control; Person Flight Crew
When detected: In-flight
Result: Air Traffic Control Issued Advisory / Alert; Flight Crew Became Reoriented; Flight Crew Took Evasive Action
Contributing factors: Chart Or Publication; Human Factors; Procedure; Weather
Primary problem: Weather

Narrative: Flight departed planned the transit of the Addis Abeba (HAAA) [and] Khartoum (HSSS) Flight Information Regions (FIRs).  While transiting Addis Abeba at FL380 the flight was in contact with 'Addis' on VHF1 125.1 and monitoring VHF2 121.5. Approaching waypoint NIDEG; 'Addis' cleared the flight to 'proceed to LABLA'.  Proceeding direct to LABLA; the crew observed thunderstorm cells with tops above FL400 to the north in the vicinity of subsequent waypoints BDR and AMUDO.  After the Pilot Flying (PF) and Pilot Monitoring (PM) discussed the threat; the PM advised 'Addis' of the need to deviate further north to avoid the storm cells and requested clearance direct to waypoint ALRAP on the FIR boundary with Khartoum.  'Addis' replied 'unable; proceed direct BDR.' While proceeding direct BDR it became apparent that further deviation to the right was required; and the PM attempted to contact 'Addis' to request the further deviation.  However attempts to contact 'Addis' were unsuccessful at this time; and the PM had to exercise Emergency Authority to have the PF deviate further right as necessary to avoid the storm cells. After clearing the cells; contact was re-established with 'Addis' and the PM advised them of the necessary deviation. 'Addis' subsequently cleared the flight 'direct to ALRAP.' Around this time the PF requested the Relief First Officer (RFO) relieve him so he could 'take a break in the back for a while'; and the RFO assumed PF duties. Prior to ALRAP the PM attempted to contact 'Khartoum Center' on VHF2 125.7 which is the Primary contact frequency published in the High Enroute chart FIR Communications information. Unable to establish contact; the PM made an in-the-blind broadcast with the relevant Estimated Time Over (ETO) and crossing Flight Level information.  Since Khartoum FIR is within the Area of Applicability In-flight Broadcast Procedures (IFBP); the PM then tuned VHF2 to 126.9 to begin a Listening Watch In Accordance With (IAW) with IFBP procedures; and made the requisite 10 minute FIR crossing Broadcast transmission on the frequency.  Additional attempts to contact 'Khartoum' on VHF1 using both the Primary (125.7) and Secondary (125.3) frequencies were unsuccessful.  VHF1 was retuned to 125.1; and since the [Flight Plan] had the flight crossing ALRAP at FL400; the PM attempted to contact 'Addis' with a request to climb to FL400 and also inquire if they had a different frequency for 'Khartoum'.  However; the PM was unable to make contact with 'Addis' before reaching ALRAP so an advisory transmission was made in the blind that the flight 'was changing to 'Khartoum''.  Entering the Khartoum FIR the PM made an IFBP Broadcast position report transmission; and again attempted to contact 'Khartoum' on Primary and Secondary frequencies with no success.  At this time the flight heard an IFBP Broadcast transmission from a flight at a position to the north transiting toward ALRAP at FL380 in the opposite direction.  The PF and PM discussed this potential co-altitude flight conflict and determined the flight should climb to FL400 soon.  Another attempt was unsuccessfully made to contact 'Khartoum' on VHF1 with the published tertiary frequency 127.3.  After visually clearing their flight path and seeing no 'skin paints' on the weather radar the PM exercised Emergency Authority and directed the PF to climb the aircraft to FL400. The PM made an IFBP Broadcast transmission advising 'all stations' of the flight level change; and reattempted to contact 'Khartoum' on the Primary frequency without success.  An in-the-blind transmission advising 'Khartoum' of the level change was made on VHF1 125.7.  Focused on clearing their flight path during the climb; the PM delayed further attempts to establish contact with 'Khartoum' until reaching FL400. When level; the PM opted to attempt contact with Khartoum FIS on HF frequency 11300 which proved to be successful; and a position report with the level change and VHF contact problemwas conveyed. Khartoum FIS directed the flight to contact 'Khartoum' on 127.5 which happened to be the last published VHF frequency.  Now approaching waypoint GIDAR contact was established with 'Khartoum' on VHF1 127.5 and the controller stated that he had 'been attempting contact on VHF 127.5 several times' and had 'also tried 121.5 with no answer'.  The PM apologized for the situation and explained that the flight had been attempting contact on different frequencies and had climbed to avoid a potential conflict.  'Khartoum' made no further comment and cleared the flight to 'proceed to MIPOL and descend to FL390'.  The remainder of the flight was uneventful.Multiple factors worked together to create the situations that resulted in the Captain's (PM) exercise of Emergency Authority on this flight: 1) Our experience with operations in Khartoum and Addis Abeba FIRs is new and limited.  This was the first time for any of the crew members on this flight.  2) Regional VHF radio communication limitations. The IFBP [procedures state] in Africa Indian Ocean Region (AFI): 'In many FIRs in the AFI Region communications both fixed and mobile have either not been implemented or operate well below the required reliability. This has an impact on the proper provision of Air Traffic Services; especially flight information service.  Consequently; the AFI [region] has decided that the In-Flight Broadcast Procedure (IFBP) should be used within the designated FIRs in the Region as an interim measure until such time as communications facilities affecting the FIRs in question have been improved.'  Since IFBP applies to Khartoum; our flight was required IAW procedure to monitor VHF2 126.9 instead of 121.5 while transiting the FIR. Khartoum attempted to use 121.5 to contact us; but we were not monitoring the frequency.3) Intermittent VHF contact with Addis Abeba necessitated uncoordinated weather deviations and impacted subsequent contact with Khartoum Center.  4) Khartoum Center was using a VHF frequency that was different from the Primary or Secondary frequencies available to the crew in the published High Enroute chart; and that information was not available to the crew. 5) Human Error / Fatigue may have played a part with the PM not thinking to attempt contact with 'Khartoum' on VHF 121.5 after initial failures on published frequencies. He may have been too focused on making contact on published Primary and Secondary VHF frequencies while maintaining IFBP Listening Watch.  In addition he could have made a query of other flights on the IFBP frequency to ascertain the active 'Khartoum' frequency.Suggestions1) Update Enroute sections of applicable Airport Briefing Guides to address the potential for VHF communication problems to include the potential ramifications of maintaining the IFBP Listening Watch on VFH2 in lieu of monitoring 121.5.  2) If it can be determined that Khartoum is now using 127.5 as their Primary frequency; the High Enroute Chart Communications information needs to be updated.


Second narrative: As the Check Airman and operating from right seat; I was in the cabin for this entire event for crew rest.


Synopsis: An air carrier crew at FL380 transiting the HAAA and HSSS FIR's attempted radio contact for a weather avoidance clearance but were unable. The Captain then deviated and climbed to avoid a nearby aircraft before re-establishing ATC communications. An incorrect enroute chart frequency listing contributed to errors.