Methods and systems are provided for controlling operational parameters of a CO2 compression surface facility or pipeline in order to maintain a CO2 stream having impurities flowing in the pipeline in a liquid or supercritical phase. Sensors may be provided to sense whether the flow is single-phase or two-phase flow, and feedback provided to adjust the pressure and/or temperature at the pipeline inlet. The system is preferably optimized to limit power consumption and/or cost.