Free-agent relief pitcher Darren O'Day has agreed to a four-year, $31 million deal to return to the Orioles, sources confirmed to ESPN on Sunday.