The airport is located 5.8 nautical miles (10.7 km; 6.7 mi) south southeast[2] of the Nhulunbuy town centre, on Melville Road.

Scheduled services are also operated by Mission Aviation Fellowship to local communities within the East Arnhem region.

[6] This World War II airbase was built in 1943 and named for Pilot Officer William Gove who was killed in action.

[2] A new terminal building was completed in 2005, providing an air-conditioned departure lounge and indoor baggage collection.

[8][9][10] Gove Airport was ranked 61st in Australia for the number of revenue passengers served in financial year 2018–2019.