V Nairobi je jediný terminál ve tvaru kruhu, vzdálenosti tak nejsou příliš velké.

Mezinárodní přestup je většinou bezproblémový, máte-li lety na jedné letence, nemusíte se starat o zavazadla ani procházet pasovou kontrolou. Pro přestup bude stačit 70 minut. V případě transferu z mezinárodního na vnitrostátní let je doporučená doba přestupu 120 minut.