Padaawal2008,KerajaanMalaysiameluluskanrancanganuntukmeng-upgradeLapangan TerbangSultanMahmudmenjadilapangan terbangantarabangsa.Perbaikanakanmeliputipembaharuanlandasanpacudanupgradedariterminallapangan terbang. Lapangan Terbang Tawau
Lapangan TerbangTawauterletaksekitar31kmdaribandarTawaudan secararasmidibukapadabulanDisember2001.Dengan3,000meterpanjanglandasanpacuperkhidmatanpenuh,TawausAirportmampumenampungpesawatyanglebihbesarsepertisiriAirbus.
Terminal10.000meterpersegiyangbaru,dilengkapi dengan kemudahanlapangan terbangdanperkhidmatan,melayanipeningkatanjumlahpelancongditakdirkanuntukPulauSipadan,salahsatuhabitatlautterkaya didunia,danlaintamanlautdanalamyangmenarikterletakTawaudekatnya.