Robert Edwin Matheson, of Glace Bay N.S., will appear in a Sydney provincial court on Dec. 17. He's been charged with accessory after the fact to murder.
The body of 21-year-old Laura Jessome — of Little Bras d'Or, N.S. — was found stuffed into a hockey bag on the Mira River in May.
Cape Breton police said they made the arrest on Friday at a home in Dominion, a community neighbouring Glace Bay.
Matheson is being held at the Cape Breton Correctional Centre until his court appearance.
Police continue to investigate the case.
The province recently added Jessome's case to the Major Unsolved Crimes Program. It offers up to $150,000 cash for tips that lead to solving the crime.
Desiree Vassallo, a spokeswoman for the Cape Breton Regional Police, said they have received some tips since launching the initiative.
"I wouldn't be able to speak specifically to certain things that have come in. But I can say that since launching that new line a month ago for all three of our unsolved investigations there has been information coming in," she said.
In November, police revealed that divers found a blue backpack containing a pair of hockey gloves in the Mira River.