Stolt Offshore has been awarded a new contract by Petrobras for a firm period of six years for deepwater flexible pipelay offshore Brazil.