NaVorro Bowman and the San Francisco 49ers have agreed to a five-year extension through 2018, the team announced Tuesday.