Mike Jeffries and his British partner also face a civil lawsuit alleging they ran a sex-trafficking operation.
FBI agents are now interviewing and issuing subpoenas to potential witnesses, the BBC understands.
A lawyer for Mr Jeffries declined to comment.
The investigation is being led by FBI agents specialising in alleged sex crimes, and federal prosecutors from the Eastern District of New York, according to several sources.
continue reading: bbc.com/news
