This paper proposes the Benders Decomposition approach for modelling distribution networks with cross-docking centres. The cross-docking centre eliminates the requirement for inventory stores. The mathematical formulation of the proposed model is also presented, and the latter consists of plants, cross-docking centres and distribution centres. The Bender Decomposition approach is utilised to solve the proposed model which is tested on 15 different characteristics of test instances. The effect of plants, and cross-docking centres are also investigated. The experimental results reveal the proposed formulation provides promising solutions with reasonable computation time.