Lannon also faces other charges, including two counts of kidnapping for allegedly luring Mata and Miller to their deaths.
A fourth victim, Randall Apostalon, also was found dead in the vehicle. No charges have been filed yet in Apostalon’s death, the district attorney’s office in Bernalillo County, New Mexico, told CNN on Friday.
Lannon is charged in Gloucester County, New Jersey, in the slaying of Michael Dabkowski, a long-time acquaintance. Lannon’s defense attorney told the court last week that Dabkowski had sexually abused Lannon.
Lannon has confessed to killing 15 people in New Mexico, including Apoltalon, said a prosecutor in Gloucester County, where Lannon is currently being held. The confession was made to police after Lannon was read his Miranda rights, authorities said.
Court documents did not list an attorney for Lannon in New Mexico on Friday.
In response to a request for comment on the new charges, his public defender in New Jersey told CNN via email, “All persons are presumed innocent unless and until proven otherwise in a court of law.”
Bodies found at airport March 5, affidavits say
A clerk at the Magistrate Court in Grants, New Mexico, confirmed that the case had been filed but was unable to provide the documents to CNN on Friday.
Two victims — Mata and Miller — were found in the vehicle dismembered. His ex-wife’s body also was found but had not been dismembered, according to the affidavit.
Police say they believe Miller was beaten to death; the other victims were shot.
Investigators say Lannon was “deceptive” in multiple interviews before the bodies were found, and witnesses say he attempted to dispose of evidence and remove blood stains with bleach.
Lannon told investigators he killed his ex-wife and Mata because they were in a sexual relationship. Lannon said he believed Miller had sexually exploited one of Lannon’s children.
CNN’s Danielle Sills contributed to this report.