The Orioles have agreed to terms on a Minor League contract with first baseman Nick Johnson, a source confirmed to MLB.com on Thursday.