In 2003, it was officially opened by the then Transport Minister of Malaysia, Tun Dr. Ling Liong Sik.
Pada tahun 2003, Bandara Tawau dilancarkan secara resmi oleh bekas Menteri Transportasi Malaysia, Tun Dr. Ling Liong Sik.