The Indians traded left-hander Scott Barnes to the Orioles for cash considerations on Wednesday, with Baltimore also signing infielder Rey Navarro to a Major League contract.