Four agencies have been invited to pitch for the business, which has been held by All Response Media since 2005. The incumbent will repitch against Mindshare, Total Media and Media Campaign Services.
Bloom Media, which works on Anglian's digital account, and The Point, which handles the creative account, are unaffected by the media review.
Anglian's media activity included a deal last year to sponsor the Channel 4 chat show 'The Five O'Clock Show'. It has also sponsored programming on Classic FM. Both deals were brokered by All Response Media.
Anglian's rival Everest recently appointed MediaCom to handle its media planning and buying account and MBA for direct marketing activity.