Here we present quantitative projections of potential futures for ecosystems in the North Atlantic basin generated from coupling a climate change-driven biophysical model (representing ecosystem and fish populations under climate change) and a scenario-driven ecological-economic model (representing fleets and industries under economic globalization). Four contrasting scenarios (Baseline, Fortress, Global Commons, Free Trade) were defined from the perspective of alternative regional management and governance of the oceanic basin, providing pathways for the future of ecosystems in the Northeast Atlantic basin by 2040. Results indicate that in the time frame considered: (I) the effects of governance and trade decisions are more significant in determining outcomes than the effects of climate change alone, (2) climate change is likely to result in a poleward latitudinal shift of species ranges and thus resources, with implications for exploitation patterns, (3) the level of fisheries regulation is the most important factor in determining the long term evolution of the fisheries system, (4) coupling climate change and governance impacts demonstrates the complex interaction between different components of this social-ecological system, (5) an important driver of change for the future of the North Atlantic and the European fishing fleets appears to be the interplay between wild fisheries and aquaculture development, and finally (6) scenarios demonstrate that the viability and profit of fisheries industries is highly volatile. This study highlights the need to explore basin-scale policy that combines medium to long-term environmental and socio-economic considerations, and the importance of defining alternative sustainable pathways.