1998年11月01日，新大屿山巴士屿巴N35线（梅窝机场（客运大楼））投入服务。

2018年10月25日，为配合港珠澳大桥通车，来往机场（客运大楼）梅窝码头的屿巴N35线和A35线改为来往大桥香港口岸梅窝码头。