2001年04月26日，第四客运分公司336路专线（阜成门高井）变更为746路；360路专线（香山动物园）变更为714路；375-365专线（西直门马连洼）变更为722路；375支-365支专线（西直门马连洼）变更为749路；398-375专线（育新小区车公庄）变更为748路。上述线路同时划归北京巴士运营。

2001年12月10日，北京巴士749路（西直门马连洼）延长为西直门东北旺土井村。

2004年10月30日，北京巴士749路（西直门东北旺土井村）和835路（锦绣大地市场亮马厂）合并，调整为749路（东北旺土井村亮马厂），撤销835路。

2007年04月14日，北京公交集团实施第五批优化公交线网方案，优化拆分长途穿城线路。新奥客运分公司749路（东北旺土井村亮马厂）拆分为509路（东北旺土井村一亩园）和682路（亮马厂城铁北苑站）。