总站改于畅达路泊街，以配合地面运输中心巴士总站重组站位，其后又于同年11月1日开办N35线，提供来往南大屿山、东涌及机场的通宵巴士服务。因地理环境关系，A35、N35线和其他屿南区路线一样，只使用单层巴士行走。开办初期，大屿山巴士特别为该两线购置了低地台的丹尼士飞镖巴士行走，但因行走路线山势险要，巴士机件急速老化，因此后来该两线改以高地台的五十铃巴士行走，由2009年起再改以高地台的勐狮巴士行走。A35线的主要服务对象为屿南区的居民，以及居住于长洲及坪洲的横水渡转乘客，特别是居住于该区飞机机组人员，