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.

28 March 2016 Last updated at 14:18 BST
Two motorists captured this footage of the koala taking a casual stroll along the road, stopping all the traffic.
Watch the video of the police helping it to safety.
A 38-year-old man has been arrested on suspicion of committing 15 sexual offences, including allegations of rape and false imprisonment.
[NEXT_CONCEPT]
A koala has received a police escort to save it from being injured, after it wandered onto a busy road in Brisbane, Australia.