1996年04月30日，公交总公司新辟西南专线（西客站北京南站）。

1997年08月22日，公交总公司西南专线（西客站北京南站）延长变更为方西专线（方庄西客站）。

2001年05月26日，公交总公司63路专线（双龙东路北京站）变更为713路；122路专线（北京站西客站）变更为721路；金星乡准专线（虎坊路黄村火车站）变更为715路；亦庄专线（农管中心崇文门）变更为723路；方西专线（方庄西客站）变更为741路；东营房准专线（前门北普陀）变更为742路；世界公园专线[北京站]（北京站东街世界公园）变更为744路。上述线路同时划归北京巴士运营。