Правильно писать "Восточно-Африканский" с дефисом между словами "Восточно" и "Африканский". Этот дефис указывает на то, что два слова объединены в одно понятие и образуют одно целое.