The St. Louis Cardinals have agreed to a one-year deal with right-handed pitcher Dustin May, adding a potentially impactful arm to their rotation as they continue their rebuild.