Refer to AIP for affected regions associated FIR's. That would be Egypt, Sudan, Eritrea, Yemen, Saudi Arabia, Ethiopia, and Djibouti.
Frankly, I do not see a reason why you must operate uncoordinated as you are not departing from a diplomatically sensitive area. Unless your aircraft registry is from an affected State?