Jabarkan Lapangan Terbang Baharu (kini) dari Lapangan Terbang Tawau dalam bahasa melayu

Lapangan Terbang Tawau yang baharu dibuka kepada orang ramai pada Disember 2001. Penerbangan terus ke Kuala Lumpur diperkenalkan setahun kemudian pada 2002 dan Johor Bahru pada 2006.  Pada tahun 2003, ia dibuka secara rasmi oleh Menteri Pengangkutan Malaysia ketika itu, Tun Dr. Ling Liong Sik. Dengan kapasiti lebih 1.4 juta penumpang setahun, ia merupakan lapangan terbang kedua terbesar di Sabah selepas Lapangan Terbang Antarabangsa Kota Kinabalu. AirAsia menambah destinasi antarabangsa ke Singapura pada 2010 dan di dalam negara (domestik) ke Kuching pada 2018, walaupun kedua-duanya telah dihentikan kerana hasil penumpang yang lemah. Pada 2018, 1,642,171 penumpang melalui lapangan terbang dan terdapat 15,579 pergerakan pesawat.

Pada masa ini, Lapangan Terbang Tawau mempunyai sebuah landasan pacu dengan ukuran , yang dinamakan sebagai landasan pacu 06/24. Landasan pacu 24 dilengkapi dengan Sistem Pendaratan Instrumen (ILS). juga gedung terminal dengan -tingkat dilengkapi dengan dua jambatan udara (aerobridge). Lapangan terbang itu boleh memuatkan lapan pesawat pada bila-bila masa, dan tempat letak keretanya boleh memuatkan 500 kenderaan. Selain itu, terdapat balai polis berhadapan dengan bangunan terminal. Kemudahan baharu itu juga membolehkan operasi malam dijalankan, berbanding lapangan terbang lama yang mempunyai keupayaan terhad di landasannya.

Pada 2019, Tony Fernandes, Ketua Pegawai Eksekutif Kumpulan AirAsia merancang untuk menghubungkan Tawau dengan perkhidmatan penerbangan terus ke beberapa bandar di China, Korea, Jepun dan bandar Asean lain menjelang 2020 kerana berdekatan dengan Taman Laut Tun Sakaran, [ [Mabul]], pulau Sipadan, Lembangan Maliau, Lembah Danum dan tapak ekopelancongan utama lain di tenggara Sabah. Lapangan terbang itu juga menyaksikan destinasi antarabangsa tambahan dari Bandar Seri Begawan oleh RB Link pada November 2019 dan diikuti dengan penerbangan sewa ke Guangzhou oleh Hainan Airlines menjelang 2020. Berhubung dengan perkembangan itu, Lembaga Pelancongan Sabah telah menandatangani Memorandum Persefahaman (MOU) untuk mempromosikan kedua-dua Syarikat Penerbangan Diraja Brunei dan Tawau untuk kempen pemasarannya di United Kingdom. Terdahulu, Assafal P Alian, Timbalan Menteri Pelancongan dan Kebudayaan dan Alam Sekitar Sabah, telah berhasrat untuk menyambung semula penerbangan antara Tawau dan Makassar berikutan permintaan kukuh bagi laluan itu. Semasa di Indonesia, ketua Nunukan Timbalan Infrastruktur juga telah meminta sambungan udara terus antara Nunukan dan Tawau selepas merekodkan trafik maritim penumpang dan kargo tahunan yang sihat, dengan 30,000 penumpang berulang-alik antara dua kawasan itu setiap bulan.

Lapangan terbang itu juga dijadualkan untuk pengembangan selanjutnya selepas mencatatkan 1.64 juta penumpang pada 2018, melebihi kapasiti asalnya iaitu 1.4 juta pengguna. Dengan pertumbuhan 19.4% pada 2018, ia adalah yang keempat dari segi pertumbuhan penumpang di negara ini (selepas Lapangan Terbang Antarabangsa Kuala Lumpur, Lapangan Terbang Antarabangsa Kota Kinabalu dan Lapangan Terbang Antarabangsa Pulau Pinang). Peluasan itu dijangka dimulakan pada penghujung 2019, membolehkan lapangan terbang itu mengendalikan 2.5 juta penumpang setiap tahun dengan menaik taraf kepada kemudahan sedia ada bersama-sama dengan pengalaman membeli-belah yang lebih baik.