The firings and suspensions amounted to the single largest personnel action for misconduct in the federal agency's history. The agency said in a statement that 28 workers were "removed," 15 suspended, and three resigned or retired. The cases of two other employees were still being decided.
TSA began an investigation at the end of last year after two Honolulu employees told officials that thousands of bags weren't checked properly or screened for traces of explosives.
The probe, which included interviews with more than 100 employees, determined that some checked bags during one shift at the airport were not properly screened.
The National Treasury Employees Union, which represents TSA workers, has said the employees faced pressure to make sure flights departed on time.
The workers can appeal the decision, the agency said. A TSA spokesman declined to comment because it involved personnel issues.
The Associated Press contributed to this report.