796M线（已取消），成为新巴首两条服务新界区及九龙区的专利非过海巴士路线，以及新界区及九龙区首两条700系列编号专利巴士路线。当时派车使用12米长的富豪超级奥林比安特低地台空调巴士（50xx）。与此同时，九巴296X线的原有用车大部份被编配行走过海隧道巴士103线。由九巴开办至新巴接办后，客量上均能够保持一定水平。踏入千禧年代，由于九龙城区的学额不足，令很多学童需要跨区到将军澳的学校上课，在早上繁忙时段，本线来回程方向的客量也相当不俗，需要由过海隧道巴士路线调派车辆行走；而马头围、土瓜湾、红磡一带仍未