A methodology based on the multi-objective optimisation of economic and environmental aspects is presented to support the preliminary design of CO2 transport pipelines employed as part of Carbon Capture and Storage (CCS) systems. Pareto optimal design solutions are determined for a realistic point-to-point CO2 pipeline using Level Diagrams and choosing the Nominal Pipe Size (NPS) as a decision variable. A quantitative procedure entailing the definition of economic and environmental key performance indicators is defined to allow the identification of an optimum pipeline design. The outcome is compared against the minimisation of single-objective indicators based on the CO2 avoided and carbon pricing concepts. The results of a case-study conc...