Международный аэропорт Бандаранайке (Bandaranaike), известный как аэропорт города Коломбо, был построен англичанами в середине 1940 года и носил затем название Королевского Аэропорта Катунаяка (Katunayaka). Целью строительства аэропорта на Шри-Ланке, было заменить потерянные тогда аэропорты в Индии, Пакистане и Непале. Аэропорт использовался в то время англичанами, как база военно-воздушных сил, для участия во Второй Мировой Войне.
В 1983 году аэропорт был полностью отремонтирован и увеличен в размерах, учитывая возрастающий пассажиропоток. В данное время аэропорт имеет современное здание пассажирского терминала, 3 грузовых терминала, современный навигационный комплекс, взлетно-посадочную полосу, 39 стоек регистрации, 3 отеля для транзитных пассажиров, почтовое отделение, банк, стойки обмена валюты, рестораны, кафетерии, бары, vip-зал, магазины, стойки турагентств, стойки аренды автомобилей, стоянку такси, комнату матери и ребенка, отделение скорой помощи и медпункт, салон аюрведы и т. д.
Службы аэропорта работают достаточно оперативно. Прохождение паспортного контроля и получение багажа занимаются не больше времени, чем в большинстве других аэропортах мира. На таможне, в зале прибытия, всегда открыт "зеленый выход" и очередей нет. В зале вылета таможенный досмотр обязателен, но как правило, очередь двигается довольно быстро, как и при регистрации авиабилетов. В обоих залах работают стойки обмена валют. Курение в залах аэропорта запрещено! Из Москвы на Шри-Ланку можно добраться регулярными рейсами авиакомпаний Emirates или Qatar Airways. Из Екатеринбурга - авиакомпанией Уральские авиалинии + Emirates. Во всех случаях перелеты осуществляются с пересадкой в Дубай / Дохе.