Former Abercrombie & Fitch CEO Michael Jeffries, his romantic partner and a third man were arrested Tuesday on sex trafficking and interstate prostitution charges, a spokesperson for federal prosecutors said.