Like some other African Nations, it can be difficult to get replies to any messages here. Use AMERICAN FLIGHT SUPPORT Ops Team, as the CAA phone lines often don’t work. Three days notice is plenty in most cases.
You’re not allowed to fly in Ethiopia and Eritrea in the same sector, so you’ll either need to avoid, or plan a stop to split it up – often Djibouti is the way to go.