Clearly Canadian Beverage Corporation has partnered with Gulf Coast Distributors, adding another arm to its network of North American distributors.