Police are searching an area south of Dubbo for the body of Lateesha Nolan.
The search for Malcolm Naden's cousin is currently centred around the Butlers Falls area, where police are inspecting the banks of the Macquarie River.
The search is being conducted by officers and homicide detectives from Strike Force Durkin - the strike force set up to capture Naden.
Ms Nolan was last seen at her grandmother’s West Dubbo home on January 4, 2005.
She was then aged 24 and described as 165cm tall, of medium build and complexion with green/hazel eyes and brown hair.
Ms Nolan’s car was later found abandoned near the Macquarie River.
Last month, Ms Nolan's father, Mick Peet, said Naden's arrest was a step towards finding out what happened to his daughter, but there was still a long road ahead.
"We'll never lose that pain of losing a loved one, but having lost a loved one and not knowing where that loved one is that's a pain that's pretty hard to describe.
"You have so many thoughts [about] what could have happened, but you just don't know the truth.
"To get the positive truth about what has happened to my daughter and where she may be, that will relieve a lot of pain that we've got inside us.
"You feel for the kids. Lateesha had four kids and you feel for them and all the other families that were affected."