Ecosystems in the Arctic are affected by multiple stressors caused by climate and environmental changes, increased pollution and human activities. The changes are unprecedented, with considerable scientific uncertainties over their potential consequences. In such a situation the use of the precautionary principle can be justified in environmental management. The principle is still contested, and its implementation needs careful considerations to be experienced as legitimate. This article will use the new regulatory amendments in Svalbard as a case to examine what preconditions must be in place to maintain legitimacy in environmental policy making when the precautionary principle is being applied. Based on a compilation of ship positional data, we assess the spatio-temporal distribution of cruise ships in Svalbard from 2011 to 2022 and the potential impacts on selected species. We then discuss the legitimacy of the regulatory amendments and the application of the precautionary principle. Our results show significant growth in the amount, distribution, and mileage of expedition cruise vessels' length of travel. While a precautionary approach to management is wise in a situation in which more stressors than ever are threatening Arctic wildlife, a more transparent and inclusive regulatory process would have strengthened the legitimacy of regulations and reduced conflict.