Columbia Distributing today announced a five-year collective bargaining agreement with workers represented by Teamsters Local Union No.