Williams have announced a "new multi-year partnership agreement" with Brazilian oil company Petrobras.