Michael Cope, 28, has been charged with the murder of his ex-girlfriend Linzi Ashton after he handed himself in to armed officers after nearly a month on the run, Greater Manchester Police said.
A Home Office post mortem concluded Miss Ashton, 25, died as a result of pressure to the neck and multiple injuries.
More top news
Police believe it is a "distinct possibility" that Halliwell was a serial killer, beyond the two murders he was convicted for.
The bodies were seen lined up in white and black body bags along Libya's western shoreline in stark and grim images released by aid workers.
Rebecca Steinfeld, 35, and Charles Keidan, 40, objected to the "patriarchal baggage" of "the institution of marriage".