Memphis Airport Rolls out New Access Control Measures for Cargo Security

"We've probably spent somewhere in neighborhood of five to seven hours in training per person," Skinner said.

While the government is not refunding training costs, some previous corporate background checks are being accepted, said Barker, in charge of compliance in Memphis.

"We can show up anytime we want to," he said. "At the end of the day, all I want to see is that they are compliant."