The Yankees have agreed to a minor league deal with reliever Luis Ayala. The right-hander last pitched in the majors for Minnesota and Florida in 2009.