The Australian national whose decomposed body was discovered in the Waiwai bushes on Monday evening was reported missing on the same day.
A team of senior detectives from the Western Division are still carrying out investigations in relation to the alleged murder of Tracy Ann O'Brien Maw.
Police had earlier confirmed that the victim was visiting Vunavutu Village with a friend.
Meanwhile, according to Nine News, Maw was in Fiji to reconcile a relationship with a local man.
The report said that her brother, Rodney Maw, had travelled to Fiji to look for his sister who is understood to have been missing for some time.
Fijivillage has been reliably informed that Tracey Maw was living in the same village with the local man’s family.