Many Oil and Gas (O&G) fields in the North Sea have produced their economically recoverable reserves and have entered the decommissioning phase or are close to cessation of production. The subsequent O&G decommissioning process involves a range of stakeholders with specific interests and priorities. This range of inputs to the process highlights the necessity for the development of multi-criteria decision frameworks to help guide the decision-making process. This study presents bottom-up formulations for the economic, environmental, and safety risk criteria to support the multi-criteria decision analysis within the Comparative Assessment (CA) of O&G pipeline decommissioning projects in the North Sea. The approach adapts current guidelines in the O&G industry and considers a range of parameters to provide estimations for the costs, energy usage, greenhouse gas emissions, and safety risks. To verify the effectiveness of the proposed bottom-up formulations, the longest oil export pipeline in the Brent field, PL001/N0501 is selected as a case study. The numerical results revealed the consistency of the results obtained from the proposed approach with those reported in the technical documents by industry. In most cases, the formulations provide estimates with less than 10% differences for the costs, energy usage, emissions, and safety risks. Based on the proposed multi-criteria formulations, the study also presents the use of an immersive decision-making environment within a marine simulator system to help inform the decision-making process by stakeholders.