After arriving in a blockbuster offseason trade, Celtics guard Jrue Holiday has agreed on a four-year, $135 million contract extension, his agent told ESPN on Wednesday.