L'aéroport international Moi est, après l'aéroport international Jomo Kenyatta de Nairobi, le deuxième plus important aéroport kényan. Situé à Changamwe, il est relié à l'île de Mombasa, distante de , par la route ( Barack Obama Road) puis par la route internationale . Des taxis et des matatus font la navette entre l'aéroport et la ville. En 2019, le prix d'un transport entre l'aéroport et le centre-ville coute entre et en taxi et entre 120 et en matatu. Certains hôtels prennent en charge, sous certaines conditions, leurs clients pour leur trajet. Si vous avez pré-loué un véhicule, la compagnie pourra également se charger des voyageurs dès leur bureau de l'aéroport.