Desde varios kilómetros de distancia se podían ver grandes llamas y humo.
El presidente de Kenia, Uhuru Kenyatta, visitó el el Aeropuerto Internacional Jomo Kenyatta (JKIA, por sus siglas en inglés), un importante centro de conexiones aéreas en la región.
No hay reportes de víctimas hasta el momento.
"El fuego en la terminal de llegadas internacionales ha sido controlado", informó el Ministerio del Interior en su cuenta de Twitter, y señaló que "el JKIA continúa cerrado indefinidamente".
La causa del incendio, iniciado a las 5:00 (hora local, 02:00 GMT) no está clara y, por el momento, no hay reportes de víctimas.
Los vuelos que tenían previsto su aterrizaje en Nairobi fueron desviados al Aeropuerto Internacional de Mombasa.