Otevřeno bylo v roce 1998 a o třináct let později jím prošlo 44 milionů cestujících. Hovorově je také označováno za "letiště v džungli". Nejde jen o narážku na ráz okolní krajiny, ale také na architekturu, kde se snoubí moderní technologie, tradice a typická malajsijská příroda.
