I transit Addis about five times a year on Ethiopian Air (and visit one or two times). I've never needed a visa in-transit...even when I have to change terminals. The departure fee, to the extent applicable, is probably rolled up into the taxes and fees on your ticket. I have never had to pay in transit.