The Minnesota Twins have agreed to a minor league deal with right-handed reliever Cody Allen.