INDIANAPOLIS - Authorities say former Subway pitchman Jared Fogle started traveling to other states to engage in sex acts with people he knew were underage years before he began trading in child pornography.

The Department of Justice released a statement after Fogle appeared in court Wednesday. It says Fogle offered to pay adult prostitutes a finder's fee if they could connect him with minors for sex acts, including some as young as 14 or 15 years old. 

Prosecutors also say Fogle obtained child porn, including videos showing the abuse of victims as young as 6.

Fogle is expected to plead guilty on a later date to one count each of travelling to engage in illicit sexual conduct with a minor and the distribution and receipt of child pornography.