新大嶼山巴士喺1977年試過一架中巴嘅佳牌阿拉伯五型雙層巴士之後，喺1980年引入兩架配亞歷山大LB車身嘅勝利二型，之後喺1981年引入4架配亞歷山大CB車身嘅勝利二型。