年3月，新大屿山巴士拥有服役中的载客巴士数目为153辆（不包括冠忠巴士集团所支援之巴士），当中可供轮椅使用者乘搭的低地台巴士佔整体车队比率为62.42%。
2000年代.2003年，新大屿山巴士引入9辆德国勐狮NL263单层特低地台空调巴士，专门行走东涌逸东邨和东涌北的路线，如37线和38线（其中38线更是屿巴中班次最密的巴士路线，最密2分钟一班），是首间引入该款巴士的专利巴士公司。另外它亦向城巴购买了5辆勐狮NL262单层特低地台空调巴士。2007年中，引入5辆德国勐狮欧盟