Washington (CNN) Environmental Protection Agency Administrator Scott Pruitt said Thursday he'll be seeking alternative accommodations -- including potentially flying in coach class -- on his "very next flight" amid an internal probe into his government travel.

Pruitt told CBS News' "The Takeout" podcast that he's instructed the agency to accommodate security needs -- a frequent reason why the EPA justified his flight upgrades -- "in all ways, alternate ways, up to and including flying coach, and that's going to happen on my very next flight."

Pruitt said that "there have been incidents on planes" and in airports that resulted in the previous decision to permit his first-class travel.

"These threats have been unprecedented from the very beginning and the quantity and type are unprecedented," he continued.

Henry Barnet, director of the EPA's Office of Criminal Enforcement, recounted to Politico an example of the threats Pruitt is facing. Barnet said Pruitt was approached at the airport in Atlanta in October several times, including an incident with one individual yelling "'Scott Pruitt, you're f---ing up the environment,' those sort of terms," while recording the incident on his cell phone.

Read More