Tyler Kepner reports that the Yankees have signed Victor Zambrano to a minor league deal.