The Baltimore Orioles signed veteran right-hander Kyle Gibson to a one-year deal to bolster their beat-up starting rotation.