While they've been occurring for thousands of years, the mysterious circle formations formed in deserts were first recorded by scientists in Africa in the 1970s.
What followed was a global debate about the phenomenon.
While ethnoecologist Fiona Walsh says scientists concluded they came about from plants competing for water and nutrients.
But researchers working with Tradition Owners have a different hypothesis for the circles that are between two and 12 metres in diameter.
Aunty Gladys Bidu learnt about the circles, linyji, from her Old People.
The Martu Elder says linyji, or the circles that form out in desert Country, have termites living in the ground underneath.
"I learnt this from my Old People and have seen it myself many times," she said.
"We gathered and ate the Warturnuma (flying termites) that flew from linyji."
Ms Bidu said her Ancestors also used the rock hard circles to break open and crush seeds for use in food, such as damper.
Dr Walsh said it was the Traditional Owners who told researchers about the truth.
"Aboriginal people told us that these regular circular patterns of bare pavements are occupied by spinifex termites," she said.
"We saw similarities between the patterns in Aboriginal art and aerial views of the pavements and found paintings that have deep and complex stories about the activities of termites and termite ancestors."
Researchers surveyed and excavated trenches on land containing multiple linyji in Nyiyaparli Country, east of Newman in Western Australia's Pilbara region.
They also looked at patches at Newhaven, an Australian Wildlife Conservancy property in Warlpiri country in the Northern Territory.
"The pavement surface is concrete hard," Dr Walsh said.
"After we dug and then dusted to clean the trenches, 100 per cent of them had termite chambers seen horizontally and vertically in the matrix."
Dr Walsh said termites and their structures were much more common under the circles than in the nearby spinifex grasslands.
"Which provided alternative scientific evidence to the dominant international theory explaining the fairy circle phenomenon in Australia," she said.
The cross-cultural research has also led to other unexpected findings.
Martu interpreter Desmond Taylor shared his cultural knowledge about Mulyamiji or great desert skinks, which are a threatened species.
"After good rains in linyji Country, Mulyamiji would be born in water lying on the linyji," he said.
"My mother, my two fathers, my uncle told me this long ago."
This breeding behaviour has not previously been reported for the species and Dr Walsh said it was an outstanding example of how Aboriginal people's knowledge had not only informed but led science questions.
"The water-holding characteristics of termite pavements were unknown to desert scientists until we recognised clues in the stories of our Aboriginal colleagues and Aboriginal art," she said.
"Aboriginal people refined their encyclopedia and authoritative knowledge when living continuously on this continent for at least 65,000 years and their knowledge is critical to improving ecosystem management and in understanding and caring for Australia's desert."
The research was published in Nature Ecology and Evolution by a cross-cultural team of researchers from the Western Desert region, The University of WA, the Australian Wildlife Conservancy and the Arthur Rylah Institute for Environmental Research.
