Don't forget that in Africa, the less service (and fewer nav facilities) that are provided, the higher the overflight charges are.
Good examples there are Sudan (with the highest overflight charges in the world); Angola and the DRC.
On the positive side, it's good to see that Nigeria has significantly improved its ATNS operations, though.