Bandar Udara Tanjung Harapan, dibangun oleh Pemerintah Daerah Bulungan pada tahun 1974 dengan landasan sepanjang 750M yang kemudian beroperasi pada tahun 1984-1992 di bawah pengawasan satuan pelaksanan Bandar Udara Juwata (Tarakan). Di tahun yang sama Bandara Tanjung Harapan menjadi Bandar Udara Kelas V dengan panjang landasan mencapai 900 M. Kemudian secara bertahap mengalami peningkatan.