"This long-overdue recognition of the employees who keep the railroad moving is a step in the right direction,” said union leader Mark Wallace.