Termination for criminal activity is covered in the CBA's "just cause" clause. The union could have let the termination slide without setting any kind of precedent. Instead the union defended the employee as a flex.

The union knew that they had sympathetic arbitration and it was the early years of retail store surveillance being used against employees rather than common criminals (this was decades ago). I doubt a similar case would go the same way today.