As Russia displays its military might in the Arctic region, the Western alliance is beginning a mission to increase its presence there.