Adam Frazier, who set career highs in games played (156) and steals (11) while playing five positions, has reached a deal with the Orioles.