Free agent left-hander Mike Gonzalez has reached preliminary agreement with the Baltimore Orioles on a guaranteed two-year, $12 million contract, a baseball source said. The deal is subject to Gonzalez passing a physical exam.