Nairobi Kenyatta ist anhand der Flugverbindungen der beliebteste African Expr (K)-Flughafen. Andere Flughäfen, die African Expr (K) häufig bedient, sind Mogadishu und Hargeisa.
African Expr (K) bietet keine Flüge ab Wien an – du wirst stattdessen ab Hargeisa fliegen müssen. Du könntest aber auch ab Wien mit Ethiopian Air oder einer anderen Airline fliegen.