Jabarkan Pangkalan Udara Militer dari Bandar Udara Internasional Juwata

Pembentukan Lanud Tarakan berdasarkan Keputusan Kasau Nomor Kep/ 05 / IV /2006 tanggal 21 April 2006 tentang Peningkatan Status Pos TNI AU Tarakan menjadi Lanud Tipe C Tarakan yang sebelumnya didahului dengan keluarnya Surat Panglima TNI Nomor B/880-09/27/31/2006 tanggal 22 Maret 2006 tentang Persetujuan peningkatan status Pos TNI AU menjadi Pangkalan TNI AU Tipe C Tarakan, pembentukan Lanud Tarakan pada dasarnya bagian dari strategi dan upaya mewujudkan pertahanan Negara Indonesia dari potensi dan perkembangan ancaman yang akan mengancam Negara Indonesia serta tuntutan organisasi dari Komando Operasi TNI Angkatan Udara II yang ada di Makassar untuk memudahkan pengendalian tugasnya. Lanud Tarakan adalah salah satu jajaran Koopsau II yang berada di Wilayah Kalimantan Timur, Sebelum menjadi Lanud Tarakan, pada awalnya terlebih dahulu terbentuk Pos TNI AU Perwakilan dari Lanud Balikpapan tetapi karena perkembangan situasi dan memanasnya wilayah ambalat maka pimpinan TNI AU memutuskan untuk membentuk sebuah Lanud baru yang kemudian bernama Lanud Tarakan yang berlokasi di samping Bandara Juwata Kelurahan Karanganyar Pantai Kecamatan Tarakan Barat Kota Tarakan Kalimantan Timur.

Lanud Tarakan resmi berdiri pada tanggal 27 Juli 2009 yang diresmikan oleh Panglima Komando Operasi TNI Angkatan Udara II saat itu dijabat oleh Marsekal Muda Yushan Sayuti sebagai Komandan yang pertama dijabat oleh Letkol Pnb Erwan Andrian, berdasarkan Keputusan Kepala Staf TNI Angkatan Udara Nomor Kep/11-PKS/VI/2009 tanggal 4 Juni 2009 tentang Pemberhentian dari dan pengangkatan dalam jabatan di lingkungan Angkatan Udara dan Surat Perintah Pangkoopsau II Nomor Sprin/373/VII/2009 tentang Pelaksanaan tugas jabatan Komandan Lanud Tarakan, diawal berdirinya Lanud Tarakan hanya diawaki oleh beberapa personil yakni berjumlah 18 orang dengan rincian Perwira 6 orang ( Mayor Psk Agustinus Tangi Bali, Kapten Adm Winarno, S.Sos., M.Sc., Kapten Kal Ryan Lukmasyah, ST, Lettu Pom Andri Sandhya, Lettu Sus Hadi Prayitno ), Bintara 6 orang ( Sertu Aep Saepudin, Sertu Sugeng Pramono, Sertu Leo Setyo Nugroho, Serda Trya Rahardi, Serda Hendri Agusaputra, Serda Darwanto dan Tamtama 5 orang (Kopka Sugeng Haryanto, Praka Adi Palang, Pratu Dwi Cahyo, Pratu Ismono, Pratu Semi Yusuf) dari 216 yang seharusnya mengawaki Lanud Tarakan.

Pada 6 Maret 2012, untuk mengenang jasa Almarhum, Lanud Tarakan dinamakan Lanud Marsda TNI Suharnoko Harbani, berdasarkan Telegram Asrena KASAU NO B/301-09/12/02/SRENAAU Tentang Penggantian Nama Pangkalan Udara TNI AU Koopsau II.