Under the agreement, NAB will pay $127 million in back wages, $34 million in interest and $8 million in superannuation.
Huang's possible removal could create a significant succession challenge. The company has no obvious successor in place.
The protests have also brought attention to allegations of employees being monitored over bathroom breaks.
The company has not disclosed which roles, departments or locations will be affected by the cuts.
The report found that 49% of leaders identified skills and talent gaps as a major challenge to AI execution.
