The Padres have agreed to a one-year, $3.6 million deal with right-hander Kevin Correia. ESPN's Buster Olney first reported the deal. Correia went 12-11 with a 3.91 ERA in 33 starts last year.