A principios de los años 80, el aeropuerto recibió su primer vuelo Boeing 737 operado por Malaysia Airlines, al tener una nueva pista extendida.El aeropuerto también pasó a ser destino regional por parte de las ciudades de Tarakan, Balikpapan y Makassar en Indonesia gracias a Bouraq Indonesian Airlines y Merpati Nusantara Airlines durante ese período, debido a la proximidad geográfica y los estrechos vínculos socioeconómicos entre Tawau y las principales zonas urbanas del este de Indonesia.Mientras intentaba dar un rodeo, el avión se estrelló contra una villa llamada Kampung Seri Menanti.En 2008, 768 967 pasajeros pasaron por el aeropuerto y hubo 10 546 movimientos de aeronaves.La pista 24 está equipada con el sistema de aterrizaje por instrumentos (ILS).
Una de las dos
pasarelas
en uso del aeropuerto de Tawau.