Fifth-year NBA veteran Bennedict Mathurin agreed to a two-year, $16 million deal with the New Orleans Pelicans on Wednesday.