METAIRIE — A Baton Rouge man has been arrested in connection with the deaths of two people whose decomposing bodies were found last month in a Metairie apartment.

Melvin Miller, 20, was booked with two counts of second-degree murder in connection with the discovery of the bodies. Cellphone records placed him in the New Orleans suburb when the victims were killed, said Glen Boyd, a Jefferson Parish Sheriff’s Office spokesman.

The bodies of Morris Williams, 36, and Akeen Boudreaux, 33, were found inside an apartment in the 2200 block of Edenborn Avenue on Feb. 14, Boyd said. The men had each been shot in the head, an autopsy found.

During their investigation, deputies found that Williams’ silver Pontiac was missing, as well as a laptop computer and iPhone.

On Feb. 19, Jefferson Parish Detective Rhonda Goff received information that Baton Rouge police responded to a domestic call of a fight between a man and a woman, Boyd said.

While the woman turned out to have been a transvestite named “Jasmine,” the man, who fled the scene, was Miller, Boyd said.

In the domestic incident, Miller was arrested and booked into East Baton Rouge Parish Prison on Feb. 17 on a count of unauthorized use of a moveable, booking records show.

Baton Rouge police were dispatched to 1644 Lake Calais Court in Baton Rouge on Feb. 16 about a disturbance, according to an affidavit of probable cause for Miller’s arrest.

Officers found a man standing at Lake Calais Court and Town South Street, the affidavit says.

The man said he had been involved in a fight with his “male partner,” who is Miller, the affidavit says.

The man said Miller had been living with him at an apartment at 7332 Town St., the warrant says.

The man directed officers to a Pontiac, which he said was being used by Miller, in a parking lot at 1644 Lake Calais Court, the affidavit says.

An officer ran the license plate of the car and noticed it had been reported stolen and belonged to someone who was a murder victim in Jefferson Parish, the affidavit says.

While officers were preparing a search warrant for the Town Street apartment, a tenant from a nearby apartment walked outside and said Miller had entered his apartment and was sleeping in a bedroom without his permission, the affidavit says.

Officers found Miller inside the apartment, the affidavit says.

Miller told detectives while being investigated that the vehicle was in his possession, the affidavit says.

During an interview three days later with Goff, Miller denied being in New Orleans when Williams and Boudreaux were killed, Boyd said. Cellphone records placed Miller in the area where the murders occurred, Boyd said.

Goff learned that in addition to having Williams’ car, Miller also had Williams’ computer and cellphone.

Miller told Goff he got the car from an unknown man in Baton Rouge, Boyd said.

Miller was booked into the East Baton Rouge Parish Prison on a parole violation immediately following the interview with Goff, Boyd said.