Unite Union says Restaurant Brands has agreed to do away with zero hours contracts.
The union's national director, Mike Treen, said it meant workers at KFC, Pizza Hutt, Carl's Junior and Starbucks will have guaranteed hours giving them job stability.
He says there were also strict clauses in the agreement that if a worker leaves, or if more shifts become available, they'll be offered to existing staff first.
Unite has 2000 members at the chain and is recommending the new terms to members in a vote to be held over the next week or so.
"This is a gigantic step forward for workers in the fast food industry" Treen said.