It depends on the specifics of the contract and the union's collective bargaining agreement, but plenty of these types of agreements exist where employment is not considered at-will.