The construction of a Liquid Natural Gas plant in Yamal, Russia, required the assembly of modules transported from yards in Asia. In early stages of such projects, the feasibility of on-time shipping plans is a critical area of risk assessment, in particular in the arctic where accessibility is limited by ice and vessel supply. By describing the modelling and implementation of a Decision Support System designed to create optimal shipping plans, this paper contributes to show the relevance of the Northern Sea Route for industrial projects in the arctic and to illustrate the role of risk mitigation tools.