Naryanmarneftegas – ett joint venture mellan Lukoil och ConocoPhillips – har begärt in offerter för 3–4 tankfartyg, som året runt skall trafikera sträckan Varadei till Murmansk. Fartygen skall klara en istjocklek på 1,5 meter. Tre rederier finns på företagets shortlist: Murmansk Shipping Co, Sovcomflot samt Schweizregistrerade Western Petroleum och beslut väntas före årsskiftet. Naryanmarneftegas är ett projekt för USD två miljarder för att skeppa 200.000 fat råolja per dag från Varandeiterminalen. Oljan är av hög kvalitet och företaget vill skeppa över havet för att komma förbi pipeline-monopolet. Från januari 2008 ökas kapaciteten hos Varadeiterminalen till 240.000 fat per dag.