Contact AMERICAN FLIGHT SUPPORT Ops Team for your permits. Average lead times for notice 24 hours for private flights and overfly, seven days for commercial landing.
Remember, 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, and most reports are that Djibouti is the way to go.