Nordkalottflyg (Luleå) has launched twice weekly Beech King Air 200 service from Lulea to Murmansk.