1998 年港島巴士專營權易手，新巴從中巴手上接過港島路線專營權時，同時購入 199 部巴士，以協助短期車隊交接，當中包括 62 部 11.3 米富豪奧林比安空調，與此同時 VA62 及 VA64 則被中巴保留，後來由城巴購入編為 #9041 - 9042。
當中原中巴 VA51 - 64 並非採用中巴標準藍、白色車身色彩，而是配上銀、藍色車身色彩，屬當時中巴車隊中僅有，車內亦率先採用二加二座位編排，亦是中巴在專營權結束前最後一批引入的巴士。至於 VA1 - 50 則採用中巴標準空調巴士規格，包括設三加二座位編排，部份車窗設有通風窗。
二手車隊新成員 (VA65 - 66)
1999 年，這批二手富豪奧林比安巴士再添 2 部新成員，從香港空運貨運站二手購入，巴士全長 12 米並配上 Plaxton 車身，起初不設牌箱及採用三加二座位編排，載客量高達 146 人，是當時新巴車隊中載客量最高的空調巴士。
新巴購入後只及裝上牌箱及布牌便投入服務，至 2001 年翻新車廂，改為二加二座位編排，上層座位由 68 人減至 57 人，下層座位及企位數目不變。
前朝老臣子陸續翻新
在購入巴士數年後，新巴陸續翻新本批富豪奧林比安，VA31 - 50 率先在 2000 年拆除下層 10 個座位，加裝扶手柱闢出大型企位空間，令載客量增至 145 人，成為現時新巴車隊中唯一設有「水塘」的雙層巴士。
VA31 - 50 闢出企位不足一年後，新巴便陸續為 VA31 - 61, 63, 65, 66 原設的布牌，更換成 Hanover 電子路線牌箱（惟 VA56 左側牌箱騰空後仍獲保留），並為所有車輛更換座椅統一為二加二座位編排、改善車廂照明系統、翻新樓梯、重鋪防滑地台及重髹車廂飾板等。
短暫外借九鐵城巴
2003 年底，適時連接屯門至南昌的西鐵線於 2003 年 12 月通車，新界西輕鐵路線及接駁巴士路線面臨大規模重組。由於輕鐵天水圍第四期支線（天榮經天慈至坑尾村段）同期通車，造成輕鐵車卡不足，對接駁巴士需求驟增。
面對巴士短缺，九鐵遂向新巴租借 35 部車輛，本車型佔 31 部 (VA2, 4 - 7, 9, 11, 17, 19, 21, 22, 25 - 30, 33, 34, 37, 40, 41, 43 - 46, 51, 56 - 59)，並編為 K201 - 220, 225 - 235，期間新巴標誌由九鐵標誌覆蓋，並由九鐵負責保養及維修車輛，直至 2004 年底九鐵向新巴洽購 47 部丹尼士三叉戟空調 10.6 米，本車型才逐漸回歸新巴車隊。
這批巴士陸續返回新巴後，適逢當時城巴非專利部車輛短缺，新巴遂將當中 5 部 (VA4, 19, 26, 27, 30) 再短暫外借城巴，至半年後於 2005 年上旬再回歸新巴車隊。
開篷巴士創先河 (VA51 - 55)
為配合新巴在 2009 年中旬發展旅遊觀光路線 H1（中環碼頭←→蒲飛路）及 H2 線（中環碼頭←→銅鑼灣【循環線】），新巴將旗下 5 部車輛 (VA51 - 55) 改裝為開篷巴士，車身髹上人力車圖樣突顯本土風采。改裝採用當時的最新規格，保留下層空調設計，樓梯設有風閘阻隔冷氣流失，上下層的電視屏幕改為顯示站名及旅遊資訊，下層駕駛室及樓梯之間的空間，亦改裝為儲物櫃擺放物資，令載客量較改裝前略少 2 人。
來自城巴的晚年過客 (VA67 - 76)
踏入 2014 年初，正當本車型逾半車輛經已退役之際，城巴從旗下調來 10 部 12 米富豪奧林比安空調 (#621 - 627, 629, 631, 633)，車隊編號續編為 VA67 - 76。由於為時這 10 部車輛車齡已屆 17 年，入籍新巴後只能再行走 1 年，便屆 18 年專利巴士必須退役的「死線」，故巴士轉投新巴後並未有重髹車身，反而貼上新巴及城巴的車長招聘廣告，更改車輛登記資料後便隨即投入服務。
事實上因應未來港島鐵路擴張，新巴即將面對大規格路線重組及縮減車隊配額，為應付短期車源緊張的空窗期，同時城巴又因為公司資產值不足，需加快淘汰即將退役車輛，兩間公司又份屬同一母公司，城巴向新巴賣出只能再行走 1 年的舊車，可謂一拍即合。
車型近況
由 2015 年 4 月起，VA51 及 VA54 先後轉至城巴非專利部繼續服役，並編為 #22, 23。至 2015 年 9 月，本車型所有車輛已退出載客行列，當中 VA27, 58 - 60 退役後獲改裝為新創建訓練巴士，分別編為 T10, T23, T20, T22，其中 T10 已於 2016 年 2 月退役，並與 VA41 同獲私人保留。
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
