2005年06月01日，北京巴士新辟728路支线（京东运乔建材城北京站）。

2007年11月26日，双层客运分公司728路支线（京东运乔建材城北京站东）更名为666路，同时划转至专线客运分公司运营。