The Yankees have finalized a two-year, $8 million deal with left-hander Pedro Feliciano. The agreement includes a $4.5 million club option for 2013. He set a major league record with 266 relief appearances over the last three seasons.