It is in the village of Sungai Siring at the North Samarinda district, close to the border with Muara Badak.

The airport is named after Aji Pangeran Tumenggung Pranoto, the first governor of East Kalimantan who was in office from 1957 to 1961.

[4] In 2022, the Indonesian Ministry of Transportation planned to partially sell the airport stake to foreign corporation and Astra Infra.

However the airport passenger market share actually increased by over 2% (23%) during the first half of 2021, compared to 2020 levels (East Kalimantan).

Located in the densely built-up Sungai Pinang District with a single runway extending into settlements, Temindung had only limited room for expansion to cope with steadily increasing air traffic.

By the 2000s, Temindung had become one of Kaltim's busiest airports – it far exceeded its annual passenger and cargo design capacities.

One out of every 25 flights experienced delays, largely due to lack of space for aircraft, gates, and runway.

[16] A 1992 planning study by Civil Aviation and Public Works departments identified the district of Sungai Siring, as a possible airport replacement site.

Away from the congested city centre, flight paths would be routed over North Samarinda rather than populous urban areas, enabling efficient round-the-clock operation of multiple runways.

[18] In November 2003 the Governor of East Borneo announced that a decision had been made on the Airport Location Study.

There was uncertain future of the airport construction after Panitia Pengadaan BSB manipulated the nomination of PT NCR as the contractor.

It was originally believed that BPKP preferred to keep everything investigated and minimise financial commitments for the project temporarily, therefore stopping all construction.

[12] The airport has a total capacity of 1.5 million passengers annually and terminal has an area of 16,468 m2 (177,260 sq ft).

[42][43] According to Gajah Mada University research, the upgrade was simply a must as the current apron will operate beyond its capacity in 2025.

[44] The airport authority also plans to build a new passenger terminal (completion 2023), with an area measuring 120,000 square metres (1,300,000 sq ft).

[46][47][48] It will enable the airport to cater for Samarinda and new Indonesian capital's air traffic demand,[46][47][48] also to serve passengers from North Balikpapan to Bontang in 2045.

[42] Combined with the new apron facilities, it is estimated that the airport would be able to meet forecast annual passenger throughput of about 20 million.

Multi Konsulindo[54] served as the consultant for Samarinda Airport (APT Pranoto) Master Plan 2036, a blueprint that will ensure SRIA can meet the growing demand for aviation services.