Yes. There are direct flights from Samarinda (AAP) to Tarakan (TRK) with Wings Air.