Basharat Hussain of no fixed abode, was arrested at Manchester Airport by South Yorkshire Police as part of an investigation into allegations of child sexual exploitation in Rotherham.
The offences are alleged to have been committed between 1996 and 2001.
He is due to appear at Rotherham Magistrates' Court on Thursday.
The force said he has been arrested on suspicion of gross indecency towards a child, inciting a child to commit gross indecency, procuring a female to have sex with a man, indecent assault, rape, false imprisonment and procuring a female to become a prostitute.
Mr Hussain was apprehended after a warrant was issued for his arrest.
A 38-year-old man has been arrested on suspicion of committing 15 sexual offences, including allegations of rape and false imprisonment.