The Orioles have signed Korean outfielder Hyun-soo Kim to a two-year, $7-million deal, according to a report by The Baltimore Sun.