2004年巴士路线发展计划》提出开办两条来往西贡郊野公园的过海路线，当时暂定编号为395（↔）及396（↔）。两线分别由城巴及九巴投得，并将路线号定为698R及T6。
使用车辆.此线开办时，主要使用12米巴士，包括丹尼士三叉戟三型（22XX）、富豪奥林比安（6XX）等。但在本路线于2005年延长至黄石码头后，因为路面限制，城巴不再使用12米巴士，并改以富豪奥林比安11.3米（9XX、90XX）为主要用车，直至2011年9月起，才加入富豪B9TL 10.6米（7500）为主要