The Arctic faces high expectations of Blue Growth due to future projections of easier access and increased biological productivity. These expectations are, however, often based on global and regional climate change projections and largely ignore the complexity of social-ecological interactions taking place across different temporal and spatial scales. This paper illustrates how such cross-scale interactions at, and across, different dimensions (e.g., ecological, socioeconomic and governance) can affect the development of Arctic fisheries; and potentially create uncertainties for future Blue Growth projections. Two Arctic marine systems, The Barents Sea and the Central Arctic Ocean (CAO), are used as focus areas. The former hosts productive fisheries and is mostly covered by the EEZs of Norway and Russia, while the latter is still mainly covered by sea-ice and is a high seas area with no multilevel governance system in place. The examples show that, both systems are affected by a number of processes, beyond the environmental change, spanning a wide range of dimensions, as well as spatial and temporal scales. To address the complexity of the Arctic marine systems calls for an increase in holistic scientific understanding together with adaptive management practices. This is particularly important in the CAO, where no robust regional management structures are in place. Recognizing how cross-scale dynamics can cause uncertainties to the current fisheries projections and implementing well-functioning adaptive management structures across different Arctic sub-systems can play a key role in whether the Blue Growth potential in Arctic fisheries is realized or lost.