The Yankees have agreed to terms on a one-year deal with veteran pitcher Freddy Garcia, according to sources.