Andrea King was 18 years old when police say she was murdered in Nova Scotia. (CBC)

The mother of a young woman who was killed in Nova Scotia 21 years ago says she's scared to die without knowing what happened to her daughter.

Andrea King was 18 years old when she flew to Halifax from New Westminster, B.C., to do some travelling and to find work.

She landed at the Halifax Stanfield International Airport on Jan. 1, 1992 and called her family to report she had arrived in Nova Scotia and was en route to Halifax where she intended to stay at a hostel. King was never heard from again.

Three days later, her family reported her missing to British Columbia RCMP.

Later that year, on Dec. 22, 1992, King's skeletal remains were found in a wooded area in Lower Sackville near the Sackville Industrial Park.

Her case was deemed a homicide. It has never been solved.

"I'm so worried that I'm 70 now and that I will pass away and never know what happened to my daughter and that really bothers me," Ann King told CBC News on the 21st anniversary of the day her daughter was reported missing.

"I don't want to die and never really know what happened or why or who or really even when."

RCMP say despite the years that have passed, they're not giving up on the case.

"Back in 1992, we weren't able to establish anyone who made contact with her. That's an extremely important detail in any investigation," said RCMP Cpl. Scott MacRae.

"Maybe now somebody has something to get off their conscience. Maybe somebody has that little piece that can get this case moving toward somebody finding an answer."

Ann King wants to encourage anyone with information to come forward.

"In the beginning there were lots of tips, from all over North America but lately, of course it's been so long, there haven't been any. No useful information of late," she said.

"I'm able to talk about it now without crying but various things will suddenly bring a tear and it never goes away, it's just a scar that doesn't hurt as much but it's still there, but it's not quite as raw."