I'm not saying it's fair. I'm saying it's legal.

You could have every person in HR telling you that everyone goes by the same rules, but it will STILL be legal for different departments to have different rules.