Communication can be difficult with the authorities here. Your best bet is to use the AMERICAN FLIGHT SUPPORT Ops Team, it makes life a lot simpler. Give three days notice for all flights although multiple commercial landings need as long as six weeks advance notice.
You’ll often find using Djibouti is ideal for avoiding operating to Ethiopia and Eritrea in the same sector…they don’t allow that.