新大嶼山巴士喺1977年試過一架中巴嘅佳牌阿拉伯五型雙層巴士之後，喺1980年引入兩架配亞歷山大lb車身嘅勝利二型，之後喺1981年引入4架配亞歷山大cb車身嘅勝利二型。1982年新大嶼山巴士喺九巴買兩架啱啱嵌完亞歷山大kb車身嘅勝利二型。