Northern Territory Arnhem Land is one of the five regions of the Northern Territory of Australia. It is located in the north-eastern corner of the territory and is around 500 km (310 mi) from the territory capital Darwin.