Mark Hendrickson and Randy Winn have agreed to minor league deals with the Orioles. The deal gives Hendrickson, a left-hander, a chance to rejoin Baltimore's staff after the team declined its option on his contract in November.