The Orioles have agreed to a Minor League deal with left-hander Casey Fossum. Fossum, 34, last pitched in the majors in 2009 with the Mets and spent last season with New York's Triple-A team at Buffalo.