Free-agent outfielder Avisail Garcia has agreed to a two-year, $20 million deal with the Milwaukee Brewers, according to multiple reports.