The Yankees have agreed to terms with reliever Andrew Bailey on a minor-league deal, according to a source.

Bailey is recovering from shoulder surgery, and as a result, the contract starts on minor-league deal, according to an ESPN.com report on Saturday.