The Royals and right-hander Brad Penny have agreed to a Minor League deal with a Spring Training invite, MLBDailydish.com’s Chris Cotillo reported Wednesday.