The Harris County Sheriff's Office conducted the operation that focused on people soliciting sex online, deputies said. Undercover deputies posed as female escorts online and arranged to met the men at spots off Interstate 45 and FM 1960.

Deputies said when the men arrived and agreed with undercover deputies on a price for sex, they were arrested.

Andolino joined Halliburton last January as vice president of tax, according to a company news release. He previously was vice president of tax for Goodrich Corporation.

Andolino's attorney, Paul Doyle, declined to comment specifically about the case, saying only, "He plans to have his day in court."

Beverly Blohm Stafford, Halliburton's director of corporate affairs, stated in an email, "This is a personal matter and we will not comment at this time."