The agreement, reached Thursday, comes more than a year after TSA head John Pistole agreed to grant screeners limited union rights for the first time since the agency was formed in 2001.
It includes a new process for resolving disciplinary matters and a better system for increasing pay based on performance, said John Gage, president of the American Federation of Government Employees, which represents TSA workers.
"What this contract will do is provide for increased uniformity on fair treatment and the other issues important to employees across the nation's airports," Gage added.
The agreement was reached after months of tough negotiations and with the help of federal mediators. Union members still must vote to ratify the contract.
Screeners who X-ray bags and guide passengers through security had been among the few federal employees without union rights. The decision to allow TSA workers to unionize prohibits them from negotiating over security matters. They are also banned from going on strike or conducting work slowdowns.
One of the biggest changes under the new deal is that disputes over serious disciplinary matters will be decided by independent third-party arbitrators at the federal Merit Systems Protection Board rather than TSA managers.
The TSA has ranked near the bottom of all federal agencies in employee morale according to surveys conducted by the Office of Personnel Management.
Republicans had resisted unionization efforts for years, fearing labor disputes could affect security at the nation's airports. But Democrats argued that other federal law enforcement agencies, such as border patrol agents and customs officers, had negotiated through unions for years with no adverse impact on security.
Pistole said the agreement "represents a significant milestone in our relationship with our employees."
Follow Sam Hananel's labor coverage on Twitter at http://twitter.com/SamHananelAP