The Orioles have agreed to terms on a one-year, $8 million contract with free agent Nelson Cruz, a Major League source confirmed to MLB.com on Saturday.