Basharat Hussain om ingen fast bostad, arresterades på Manchester Airport av South Yorkshire Police som en del av en utredning av anklagelser om sexuellt utnyttjande av barn i Rotherham.
Brotten påstås ha begåtts mellan 1996 och 2001.
Han ska infinna sig på Rotherham Magistrates Court på torsdag.
Polisen sa att han har gripits på misstanke om grov oanständighet mot ett barn, uppmana ett barn att begå grov oanständighet, uppdra åt sig en kvinna att ha sex med en man, oanständigt överfall, våldtäkt, falskt fängslande och anskaffande av en kvinna för att bli prostituerad.
Mr Hussain greps efter en häktningsorder.
En 38-årig man har arresterats misstänkt för att ha begått 15 sexuella brott, inklusive anklagelser om våldtäkt och falskt fängelse.