The NGIA is located in Gurandani, 26 kilometres (16 mi) north-east of the old airport in Gwadar on the south-western Arabian Sea coast of Balochistan Province.

[9][10][11] On 1 August 2023, the National Assembly of Pakistan adopted a resolution to change the name of the New Gwadar International Airport to honor Feroz Khan Noon.

Additionally, the assembly approved another resolution urging the government to rename the Gwadar International Airport in tribute to Feroz Khan Noon.

This decision was rooted in recognising his instrumental role in securing Gwadar for Pakistan through an agreement with the Sultanate of Oman during his tenure as Prime Minister.

[12] The Pakistan Civil Aviation Authority awarded the design to build contract of the new airport to the China Communications Construction Company (CCC).