A friend ferried a AW139 from the factory in Italy to Jo'burg.
They crossed the med and headed down the east coast via Egypt - detour via Saudi (Jeddah) to avoid Sudan, then Dijibouti (can't remember if they stopped in Adan), then on to Kenya and continued east until SA.