Deduno agreed to a minor league contract with the Orioles, Baseball America reports.
Deduno pitched at both the Triple-A and major league level last season, but didn't see much success at either stop. He also was forced to have hip surgery, which led the Astros to outright him off the 40-man roster. The right-hander will hope to get back to his 2013 form, when he posted a 3.83 ERA in 18 starts with the Twins.