The old Tawau Airport was located on Jalan Utara (Malay for 'Northern Road'), about outside Tawau.
On 15 September 1995, Malaysia Airlines Flight 2133, a flight from Kota Kinabalu operated by a Fokker 50 aircraft, touched down before the end of the -long runway.