A man has been arrested for hiring a female high school student for a Tokyo dating service after she allegedly ended up having paid sex with a 45-year-old customer, police said Monday.