Uçakla seyahat etmek, Mombasa Havaalanı, konumundan Zanzibar konumuna gitmek için en hızlı zamanı garanti eder. Mombasa Havaalanı, ile Zanzibar arasındaki tahmini seyahat süresi 40d. Ancak havalimanına varmanın, check-in işleminin ve güvenlik kontrolünden geçmenin biraz zaman alacağını unutmayın, iç hat uçuşu yapıyorsanız en az bir saat, uluslararası bir uçuş yapıyorsanız en az iki saat önceden havalimanına gelmenizde fayda vardır.
Mombasa Havaalanı, ve Zanzibar arası yolculuk süresi, hangi havayoluyla uçmayı seçerseniz seçin aşağı yukarı aynıdır.