FMC Technologies, Inc. (NYSE: FTI) announced that it has signed a subsea service contract with Petrobras (NYSE:PBR) (NYSE:PBRA) .