1999年末投得将军澳南新区的巴士路线转营权。属将军澳南新区的调景岭，于2001年发展完成，通往该区的新路也通车。新巴于2001年4月10日开办796A线，由调景岭的彩明苑开往牛头角地铁站。当时彩明苑尚未完全入伙，居民不多，为增加客源，796A线绕经了尚德邨，与九龙巴士296A线作有限度竞争。与此同时，将军澳南另一大型屋苑宝盈花园也开始入伙，但早期只有796M及796X线提供服务，宝盈花园居民需步行到尚德邨才能乘搭往观塘的巴士。有见及此，新巴于2001年9月3日开办了796S线，来往宝盈花园及牛头角地铁