The Gove Peninsula is at the northeastern corner of Arnhem Land in the Northern Territory of Australia. The peninsula became strategically important during World War II when a Royal Australian Air Force base was constructed at what is now Gove Airport. The peninsula was involved in a famous court case known as the Gove land rights case, when local Yolngu people tried to claim native title over their traditional lands in 1971, after the Australian Government had granted a mineral lease to a bauxite mining company without consulting the local peoples. Today the land is owned by the Yolngu people.

Arnhem Land is a historical region 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 territorial capital, Darwin. In 1623, Dutch East India Company captain Willem Joosten van Colster sailed into the Gulf of Carpentaria and Cape Arnhem is named after his ship, the Arnhem, which itself was named after the city of Arnhem in the Netherlands.