A Virginia man has been arrested in connection with the deaths of his ex-girlfriend and their newborn daughter almost 8 years after they seemingly vanished on their way to the beach, authorities announced.

Keir Johnson, 34, and her 8-month-old daughter, Chloe Johnson, were last seen alive on April 30, 2017, police said. They were supposed to meet up with friends for a day aat Buckroe Beach in Hampton — but they never showed up. They were reported missing shortly thereafter, WTKR reported.

Authorities issued an AMBER Alert and carried out an exhaustive search for the pair, but to no avail. The case was eventually classified as a double homicide, but officers also struggled to find the alleged killer until earlier this month, when they arrested Carlos Johnson, according to a police press release.

He was taken into custody during a traffic stop and arraigned Tuesday on two counts of first-degree murder despite the fact that the victims’ bodies have still not been found.

“It has always been our sincerest hope that Keir and Chloe would be found alive,” Newport New police chief Steve Drew said in a statement. “However, as the investigation progressed, we had to confront the painful reality that this was not the case.”

Months before Keir and Chloe were reported missing, Johnson looked up a range of troubling topics online, including “accidental baby deaths” and “how much rat poison is needed to kill a human” on Jan. 18, according to court documents obtained by WTKR. Days later, searched phrases like “forced fatherhood” and “how to avoid child support” as well as “liquid poison that kills instantly.”

According to Keir’s family, the pair was at odds over child support for Chloe, primarily because Carlos did not believe he was her father. They also noted the estranged couple, who coincidentally share the same last name, were not married.

As of Wednesday, Keir and Chloe are still listed as missing persons by Virginia State Police.

Newport News police are offering $25,000 reward for any information leading to the recovery of their remains, with Smithfield Foods providing an additional $10,000.