@dc9, There are no airways that link Eritrea to Ethiopia, and there are Addis FIR Notams to that effect. I think it is due to the climate of hostility between the two Nations, that has prevailed for long periods.
Therefore the initial routing Kotakota had suggested would be more viable.