Sasampunipun mardika, papan anggegana punika wiwitanipun minangka papan anggegana perintis ingkang naming migunakaken pesawat alit, lan wiwitan taun 2000, Papan Anggegana Juwata dipuntingkataken statusipun dados papan anggegana domestik kanthi dawa runway 1.850 mèter ingkang dipunlayani maskapé Bouraq Indonésia, Dirgantara Air Service, Citilink, Kartika Airlines, Mandala Airlines, Merpati Nusantara Airlines lan Pelita Air Service. Nalika taun 1997, penerbangan internasional angka pisan dipunlayani déning Bouraq Indonésia kanggé rute Tarakan-Tawau, taun 2006 Malaysia Airlines ugi mbikak rute Tarakan-Tawau, penerbangan saking Tarakan-Tawau dipuntutup taun 2000 déning Bouraq Indonésia lan 2010 déning Malaysia Airlines. Nalika wulan Fèbruari taun 2012 maskapé penerbangan Malaysia Airlines ingkang dipunoperasikaken MASwings mbikak malih rute Tarakan-Tawau saben dinten Senin, Rebu lan Kemis. Wiwit 1 Juli 2012 MASwings terbang saben dinten kanthi rute Tarakan-Tawau lan Tarakan-Kota Kinabalu.