The Sports Xchange reports the Bengals and quarterback Josh Johnson have agreed to a two-year deal.