When San Antonio police and Air Force investigators spoke to the girl, she said she and Haynes met through social media and then in person at a park. She told investigators they had sex five times and Haynes recorded them once, the affidavit says.

Police obtained a search warrant and seized all of Haynes' electronic devices.

Though authorities didn't find the video the girl said Haynes had, they found evidence of child pornography, according to the affidavit.

By the time they completed their search through Haynes' devices on Oct. 10, police had found "several" images of child pornography depicting underage girls in different sexual acts, according to the affidavit.

The affidavit did not say where Haynes is stationed.

Haynes was arrested on a $15,000 bond, according to jail records.

Fares Sabawi covers crime in San Antonio and Bexar County for mySA.com. Read more of his stories here. | fsabawi@mysa.com | Twitter: @FaresInSA