Im zentralen Nordosten von Malaysia liegt der "Sultan Mahmud Airport". Der Flughafen gehört zur Stadt Kuala Terengganu und liegt rund zehn Kilometer vom direkten Zentrum der Stadt entfernt in einem Vorort. Benannt ist der Flughafen, der in den 1950er Jahren erbaut wurde, nach Sultan Mahmud, der bis 1998 offizieller Sultan der Region Terenggaru in Malaysia war.
Pro Jahr werden am "Sultan Mahmud Airport" mehr als eine halbe Million Menschen befördert. Damit gehört der Flughafen zu den fünf größten Flughäfen des Landes. Angeboten werden ausschließlich Flüge in der Region, so zum Beispiel nach Kuala Lumpur. Doch jeder der einmal nach Kuala Terenggaru reisen will, um hier die weltbekannte schwimmende Moschee zu besichtigen, wird meistens am "Sultan Mahmud Airport" landen.
Für den Flugverkehr steht den Reisenden ein Terminal zur Verfügung. Dies ist absolut ausreichen und es kommt nur in den seltensten Fällen zu Verzögerungen. Falls es doch länger dauert, gibt es im Inneren des Flughafens zahlreiche Geschäfte des täglichen Bedarfs, an denen sich hungrige und durstige Reisende erfrischen können. Außerdem gibt es im Obergeschoss klimatisierte Aufenthaltsräume für Businessreisende.