The Yankees reached a tentative deal with first baseman Doug Mientkiewicz, and he will be undergoing a physical on Thursday.