Pada tahap awal, Bandara Mahakam Ulu diusulkan sepanjang 1.600 meter, sementara panjangan landasan pesawat tahap pengembangan direncanakan sepanjang 3000 meter.