Mahesh Sorathiya, from Wolverhampton, was photographed after West Midlands Police took over the investigation into the woman's murder.
The remains of 28-year-old Phoenix Netts were found in the Forest of Dean by officers on May 12.
Gareeca Conita Gordon, aged 27 and from Birmingham, is accused of killing Ms Netts on a date between April 14 and May 12 and has been charged with murder.
Meanwhile 38-year-old Sorathiya, of Denmore Gardens, has been charged with assisting an offender in connection with the case.
Deputy Chief Constable Louisa Rolfe said the investigation was now being headed by the West Midlands force as the murder is alleged to have happened in Birmingham.
Ms Netts' remains were discovered in two suitcases close to a quarry in the Forest of Dean in Gloucestershire.
No pleas have yet been entered.