Tim Lincecum and the Giants have reached a verbal agreement to avoid arbitration, according to a team source.