El Aeropuerto Internacional Bandaranaike está localizado en Katunayake, 35 km al norte de Colombo.

El aeropuerto comenzó como una base de la Real Fuerza Aérea británica durante la Segunda Guerra Mundial, la RAF Negombo.

El aeropuerto quedó concluido en 1967 y Air Ceylon, la aerolínea de bandera, comenzó sus vuelos internacionales desde él utilizando un Hawker Siddeley Trident y alquiló un British Aircraft Corporation (BAC) VC-10 de British Overseas Airways Corporation (BOAC).

En 1970 fue bautizado como Aeropuerto Internacional Bandaranaike (BIA), en honor al antiguo primer ministro de Sri Lanka.

Con la construcción del Aeropuerto Internacional Bandaranaike, se ocupó la mayoría de la base aérea.