Wenn man in den Norden Malaysias reisen und auf umständliches Reisen verzichten möchte, empfiehlt es sich den Tawau Airport anzufliegen.
Der Flughafen liegt direkt am Meer, was den Anflug zu einem Erlebnis macht. Nach einem Tiefflug über die See folgt ein weiterer Tiefflug über die Küste, bevor man auf die Landebahn aufsetzt.
Mit seiner einen Start- und Landebahn- und seinem einen Terminal ist der Flughafen in der Lange fast zwei Millionen Passagiere im Jahr abzufertigen. Derzeit erreicht er – auch wenn das Aufkommen in den letzten Jahren rasant steigt - aber nicht einmal die eine Millionen Marke, weswegen er es wohl in den nächsten Jahren kein Ausbau notwendig wird.
Der Terminal an sich ist in einer Stylkombination von malaysischen und modernen Elementen, was eine angenehme und offenherzige Stimmung hervorruft.
Als kleiner Flughafen konzentrieren sich die Flugverbindungen auf den nationalen Flugverkehr und besonders auf Kuala Lumpur. Ansonsten werden noch die Städte Kota Kinabalu und Sandakan angeflogen.