Otevřeno bylo v roce 1998 a pyšní se přízviskem "letiště v džungli". A to nejen pro své umístění v džunglí pokryté Malajsii, ale také proto, že jeho stavba byla koncipována jako unikátní projekt právě z hlediska vztahu k životnímu prostředí. Design měl zkombinovat futuristické technologie, malajskou kulturu, bohatství a tropickou nádheru přírodních zdrojů.