Veteran forward Channing Frye has agreed to a four-year, $32 million deal with the Orlando Magic, a source confirmed to ESPN.com’s Ramona Shelburne.