Haynes is expected to leave in the next few weeks and his responsibilities will be assumed by current colleagues rather than Sky seeking a replacement.
He has been involved with the Tour de France-winning Team Sky since its inception, working on communication planning and delivery and supporting two Tour de France winners.
Sky Sports MD Barney Francis said: "Chris is a valued friend and colleague to many in Sky Sports, Team Sky and the wider business. We will miss him greatly and wish him all the very best for the future."