Norwegian offshore contractor Stolt Offshore was awarded a $135 million contract from Shell Petroleum Development Company in Nigeria for pipelay work.