Terms of the deal weren't announced, by the Cincinnati Enquirer reported it was for $5.35 million.
Bailey had filed for $5.8 million in his arbitration proceeding, while the Reds countered with a $4.75 million offer.
Bailey, 26, last year compiled a 13-10 record with a 3.68 ERA over 33 starts, while setting new career marks in wins, innings (208), strikeouts (168) and quality starts (21).
The signing settled the last of seven arbitration cases the Reds had been facing entering the new season, following deals with Mat Latos, Logan Ondrusek, Mike Leake, Bailey, Chris Heisey, Shin-Soo Choo and Alfredo Simon, the Enquirer noted.
Dennis Rodman pledges to end trips to North Korea
Jessica Simpson shares three-way kiss with friends in photo