The Yankees cut ties Wednesday with right-handers Chris Martin and Andrew Bailey, each of whom pitched sparingly out of the bullpen for the club this past season.