Пропускную способность аэропорта Занзибара расширили постройкой нового пассажирского терминала, который способен одновременно принимать 4–5 широкофюзеляжных лайнеров. 1

Новый терминал открыли в конце 2021 года. 1 По состоянию на 2025 год внутренние рейсы ещё летают из старого терминала, а все международные прилетают и улетают из нового. 1

Кроме того, в 2020 году ввели в эксплуатацию терминал 3 — новый современный комплекс, рассчитанный на 1,5 млн пассажиров. 4 После запуска в терминал 3 перенесли все международные рейсы, а внутренние остались в терминале 2. 4