Rio Tinto Alcan has received approval for a forty year mining lease at its Gove site.
The miner was yesterday waiting final approvals from federal indigenous affairs minister Jenny Macklin, after some native groups raised concerns that they were left out of negotiations.
The mining lease, which covers more than 22 000 hectares, is the first time such a long term was negotiated with traditional land owners rather than the federal government, the ABC reported.
It was negotiated between miners Rio Tinto Alcan and the Northern Land Council.
However, some indigenous groups were not satisfied with the agreement.
Royalty payments are predicted to be more than $15 million annually.
Gove mines and process bauxite and alumina, and is located near the town of Nhulunbuy in the Northern Territory.