Chief Pilot
Don't know if this will hel0, but I have a couple of old contacts for Eritrean that may get you pointed in the right direction. One is a former Chief Pilot and the other is, let's say, an "expeditor" that I respect and have worked with on some Hajj ops.
PM me and I will forward you the specifics.