Japanese pitcher Koji Uehara and the Orioles have reached a preliminary agreement on a two-year contract. The right-hander must pass a physical for the deal to be completed, Orioles' president of baseball operations Andy MacPhail said Tuesday night.