Out of the Majors since 2010, Willy Taveras has agreed to a Minor League deal with the Royals that includes an invite to Major League camp, the club confirmed on Tuesday.