Free-agent right-hander Paul Byrd and the Cleveland Indians reached agreement Sunday on a two-year contract worth $14.25 million. The deal includes a club option for a third season. Byrd can earn as much as $22 million if the Indians exercise his option for the 2008 season. If Cleveland declines it, the 35-year-old Byrd will receive a $250,000 buyout, a sum that is included in his guarantee. Byrd was 12-11 with a 3.74 ERA in 31 starts for the Los Angeles Angels of Anaheim last season. He is entering his 12th season and embarking on his ninth tour -- he's made more than one stop with the Braves, Phillies and Royals. He was 8-7 with Atlanta in 2004, having missed the 2003 season because of elbow surgery. Byrd made $4.5 million in his one season as an Angel.