Halifax Regional Police said they have located human remains while investigating the death of Catherine (Catie) Miller.

However, police said they have yet to determine whether the remains are those of Miller’s.

Police are not releasing the location of where the remains were found at this time, but said they were discovered Wednesday afternoon by investigators working at one of four scenes in connection with Miller’s murder.

The discovery comes after police made two additional arrests in connection with the case Wednesday morning.

A 30-year-old woman was arrested in Lawrencetown and a 30-year-old man was arrested in Port Dufferin around 7:30 a.m.

Investigators said they remain in custody for questioning and charges are anticipated.

“We’re led to believe there’ll be another murder charge, actually similar charges to the first person arrested,” said the victim’s father, John Miller.

Police arrested a man in connection with Miller’s death on Saturday. Jason James Johnson, 29, is charged with first-degree murder and indecently interfering with a dead human body.

Officer spent Wednesday scouring four crime scenes – two in Lawrencetown, one in Port Dufferin and another in Goffs, near Halifax Stanfield International Airport – as they searched for potential evidence related to the investigation.

“I saw a pretty big police presence coming down Lawrencetown Road on my way to work and I thought that was pretty odd for our area,” said Lawrencetown resident Jake McNaugton.

Miller, 29, was last in contact with her family on July 15 and reported missing a few days later.

Earlier this week, police said they suspected in July that Miller had been murdered, but they only informed her family Sunday that her disappearance was being treated as such.

They also said Johnson and Miller knew each other, but wouldn’t disclose the nature of their relationship or say when they met.

They haven’t said whether the two suspects arrested Wednesday know Johnson or if they knew Miller.

“It is still a very fluid investigation and when information is available and able to be released it will be released,” said Halifax Regional Police Const. Pierre Bourdages.

Catie Miller’s family speaks out about arrest

John and Christopher Miller, the father and brother of Catie Miller, spoke to reporters at a news conference in Halifax on Wednesday.

John Miller broke down in tears several times as he spoke about his daughter, who was an electrician and the mother of a three-year-old son.

“We were devastated by Catie’s death. She was an intelligent, attractive, witty, humourous woman. She was a devoted mother to her son and loved him more than anything in the world,” said John Miller.

“She has been deprived of all she hoped for and had every right to expect.”

Initially, he said he believed his daughter was missing, but he admitted that, while he never lost hope, he grew increasingly pessimistic as time passed.

“You never lose hope, we didn’t lose hope, so it was just a steadily increasing likelihood that this would be the outcome,” he said.

He said police didn’t inform him that his daughter had been murdered until Sunday, but said he understood that it was necessary as part of their investigation.

“That is very difficult to deal with, but we understand why, especially now as it has turned out, why it was that way, and they have expressed to us their regrets that it did proceed that way, and we fully understand that,” said John Miller.

“I’ve been involved with large-scale investigations with what I do as well, so I know exactly where they’re coming from,” said Christopher Miller, a police officer in Toronto. “So I don’t fault them at all, as much as I was frustrated beyond belief.”

John Miller also addressed information about his daughter’s relationship with Johnson, saying he was unaware of the nature of that relationship.

“The family did not know the accused. We have not met him. To our knowledge, Catie met him about March this year. It was our impression that she had stopped her relationship, whatever the nature was, with him around Easter. Therefore, there was additional surprise to the shocking news we received Sunday afternoon,” he said.

“It was not, to my knowledge, a romantic relationship…she never introduced him to anybody in our family and so far as we knew, he was out of the picture before we were able to meet him.”

He also thanked the police for their efforts and all the volunteers who set up Facebook pages, distributed posters and held vigils after Miller disappeared.

“The family is greatly warmed by the outflow of sympathy and support from across the province and country. It goes a very long way to restore our faith in humanity and stands out all the more against the dark news we have received the last few days. It proves that after all, Nova Scotia is a great place to live. This outpouring of support spread the word across Canada and shows to the world how things should be.”

A memorial service will be held for Miller at 1:30 p.m. Saturday at the Bedford Baptist Church.

With files from CTV Atlantic's Kayla Hounsell and The Canadian Press