Restaurant Brands has agreed a deal with the Unite Union, under which workers' hours and shifts will be guaranteed on a permanent basis.
The company operates KFC, Pizza Hut, Carl's Jr, and Starbucks stores.
Together, they have more than 4000 staff - more than half of whom were members of the Unite Union.
The new collective agreement moves from a formula in which hours were guaranteed at 80 per cent of those worked in the previous three months, to one in which all hours are guaranteed and shifts will be fixed.
Unite national secretary, Gerard Hehir, called it a "massive win'' for employees.
Hehir said it was the first time in decades that workers in the fast food industry here would have permanently fixed shifts.
"No longer will their pay vary from week to week.