Police in Nova Scotia charged a 45-year-old Dartmouth man with first degree murder Thursday in connection to Rhonda Wilson’s disappearance. But police said they have yet to locate any remains.

Albert Baird appeared in Kentville Provincial Court briefly Thursday.

Police would not confirm the relationship between the victim and the accused but friends of Baird said he was Wilson's common-law husband.

Wilson was 31 years old when she left her Kentville home to go for a walk in August of 2002. She was living with Baird and her three children at the time.

She was never heard from again.

si-rhonda-wilson

The province said there has been no activity on Rhonda Wilson's bank accounts since she went missing. (Courtesy Government of Nova Scotia)

While police said they have not found Wilson's body, RCMP confirmed they were looking for her remains at a property on Black Hole Road in Sheffield Mills, a small community north of Kentville.

Wilson's case was added to the major unsolved crimes list in April 2010. Police said they received many tips after that announcement, but the tips did not contribute to Baird's arrest.

"The investigators never gave up hope that they would find the person responsible for Rhonda's disappearance," said RCMP Staff Sgt. Tom Townsend in a release.

Baird was charged and acquitted in connection with two drug store robberies in 2010 and 2011.

Some of Baird's friends were in court to support him, said the CBC's Shaina Luck. He'll remain in custody until his next court appearance on June 24.