The Baltimore Orioles and LHP John Means have agreed to terms on a two-year contract for the 2022-23 seasons, avoiding arbitration.