This research is a legal analysis concerning four scenarios for cross-border carbon dioxide (CO2) transport that could increase the deployment of carbon-capture and storage (CCS) deployment in Europe. The legal analysis categorizes the law into three levels—international, national and local—and considers the four scenarios in light of these three levels of energy law. Upon reviewing the four scenarios, it is clear that the Rotterdam Nucleus (referred to as the ‘Pilot Case’) is the leading scenario and as a result it is explored in more detail. The potential Pilot Case is based on the development of Rotterdam (in the Netherlands) as a southern North Sea hub. Under this Rotterdam Nucleus scenario, captured CO2 will be transported through the Port of Rotterdam to depleted gas fields offshore the Netherlands. CO2 will also be transported through further links using CCS infrastructure to facilitate the processing of undeveloped gas fields offshore UK. The Pilot case contemplates further expansion opportunities, increasing the capture clusters through additional pipelines, expanding to further gas fields and using the port of Rotterdam for CO2 shipping—hence the analysis of the other scenarios may be invaluable in the future development of CO2 networks in the EU. Finally, and an original contribution of this article is that it employs the three lawyers of energy law theoretical framework to an energy problem that was examined by an interdisciplinary research team. Furthermore, this research was developed further through two key industry stakeholder meetings with CCS experts in the EU.