于2001年4月10日开办796A线，由调景岭的彩明苑开往牛头角地铁站。当时彩明苑尚未完全入伙，居民不多，为增加客源，796A线绕经了尚德邨，与九龙巴士296A线作有限度竞争。与此同时，将军澳南另一大型屋苑宝盈花园也开始入伙，但早期只有796M及796X线提供服务，宝盈花园居民需步行到尚德邨才能乘搭往观塘的巴士。有见及此，新巴于2001年9月3日开办了796S线，来往宝盈花园及牛头角地铁站，方便居民。而796A线则直接改经宝顺路及景岭路，缩短行车时间，减少与796S线重叠。地铁将军澳线通车前，是79