Companies and unions have contracts. It isn’t a matter of what’s legal or not, but what they were able to negotiate for. Organizations should have wide latitude in terms of what sorts of contracts they bind themselves to, and that includes additional requirements for firing union members. It’s all part of the negotiation.