Es el único aeropuerto internacional del país; consta de dos terminales, una nacional y otra internacional. Las instalaciones incluyen algunas tiendas y bares. En la terminal internacional hay varias tiendas libres de impuestos. El Hotel Radisson Katmandú funciona como salón para ejecutivos y viajeros de primera clase. También existe un salón de negocios para los pasajeros de Thai Airways de clase business y titulares de la tarjeta Star Alliance Gold. Una reciente ampliación de la terminal internacional ha hecho más corta la distancia a los aviones. Alrededor de 22 compañías aéreas internacionales conectan Nepal con otros destinos en Asia y Oriente Medio. El aeropuerto está a unos seis kilómetros del centro de la ciudad, en el valle de Katmandú.
El 5 de septiembre de 1999, el vuelo 128 de Necon Air, entre Pokhara y Katmandú, un BAe 748-501 Super 2B, colisionó con una torre de comunicación de Nepal Telecommunication Corporation y se estrelló en una zona arbolada 25 kilómetros al oeste de Katmandú, cuando se aproximaba al Aeropuerto Internacional Tribhuvan. Los 10 pasajeros y los 5 tripulantes resultaron muertos.[4]
El 26 de diciembre de 2000, un Airbus de Indian Airlines fue secuestrado con 150 rehenes. Fueron liberados tras la puesta en libertad de tres activistas musulmanes que estaban presos en la India.[5]
El 4 de marzo de 2015, un Airbus A330 de Turkish Airlines se salió de la pista durante el aterrizaje en condiciones de baja visibilidad, tras una aproximación desestabilizada.[6]
El 25 de abril de 2015, debido al terremoto de 7.8 grados el aeropuerto cerró, pero reabrió las 7 PM del mismo día.[7]