After a tipoff, Ryan was found by police hiding in a cupboard at her boyfriend Scott Black’s north Rockhampton residence in April 2003.
She was discovered in the middle of the Brisbane trial of Fraser, who had been charged with Ryan’s murder.
It emerged that Ryan had willingly kept a low profile at Black’s residence, leaving only a handful of times over the years for night trips with her boyfriend to a nearby beach.
Natasha Ryan (left), who hid from the world for nearly five years, with a 60 Minutes crew member, in 2003. Photo / Getty Images
Ryan later told police Black - seven years her senior - had tried to get her to go home over the years but she kept asking him to help her.
Black served a 12-month jail term for perjury after lying to a court about his girlfriend’s whereabouts.
“I’m not sure it would make any difference saying why I left - I feel whatever I say wouldn’t be good enough for the pain I’ve caused my family.”
Ryan again went missing in Rockhampton on the weekend, sparking a land and air search.
Police said emergency crews discovered the 40-year-old’s body in west Rockhampton on Sunday.
A report will be prepared for the coroner.
“I don’t know anything more than... the public reporting. This is obviously a tragic story and my sympathies go to her family and loved ones,” Queensland Premier Steven Miles said on Monday.
Locals said Ryan would be remembered as a wonderful wife, mother and nurse.
“Fly high Tash, the angels will love you. We all did,” Sue Dodt posted on social media.