Deduno was reinstated from the DL at Triple-A Norfolk and subsequently released.
Deduno signed on with the Orioles back in February and had spent the entire season, to date, in the minors. The right-hander posted a 6.86 ERA across 21.0 innings of work for Houston last season, but at this point it appears doubtful that he'll find his way back to the majors in 2016.