M590 / 590 海怡半島 - 中環(交易廣場)(循環線)M590線於1999年10月10日起投入服務，由第一代590線分拆出來，當時循環來往海怡半島至中環(交易廣場)，途經鴨脷洲、黃竹坑、香港仔隧道、灣仔及金鐘，而在590A線服務時間內，改經堅拿道天橋、告士打道及夏慤道直達中環(即特快班次路線)，同時往中環方向繞經中環(香港站)。
M590線與城巴90線的服務範圍相近，惟後者收費較便宜，以及走線不入海怡半島，而且取道灣仔內街，但因前者取道堅拿道天橋及告士打道往來，走線較為直接，因此仍能吸引乘客選乘，客量因而十分不俗。
不過，M590線雖為接駁港鐵機場快綫，惟前往香港站之乘客並不多，猶其往來南區至機場的A10線投入服務後，令M590線接駁機場快線的作用大減，因此於2008年3月17日起不再繞經香港站，同年12月22日起取消循環線運作。
為進一步改善服務及重新定位新巴往來鴨脷洲至灣仔、金鐘及中環的巴士服務，於《2010-2011年南區巴士路線發展計劃》中，建議M590線所有班次均取道堅拿道天橋、告士打道及夏慤道直達中環，不停金鐘，並編號改回590(第二代)，而原本往來灣仔及金鐘的服務，則由提升至每天全日服務的590A線提供，建議獲南區區議會通過，於2010年5月30日起實施，為海怡半島、鴨脷洲邨及黃竹坑居民提供全日特快往來灣仔北及中環的巴士服務，而提升服務後，更一度成為兩條南區非過海路線中班次最頻密的(另一條為城巴592線)，早上繁忙時間班次達3分鐘一班。
好景不常，2016年港鐵南港島綫通車，由於鐵路行車時間快捷，以及收費便宜，而且能避開香港仔隧道及堅拿道天橋之擠塞，令海怡半島及鴨脷洲居民紛紛改乘，導致590線客量急劇下跌，班次因而遭到削減，故此新巴於《2019-2020年度巴士路線計劃》中，建議590線大幅縮減服務，改為只於星期一至五早晚繁忙時間，分別提供前往中環及海怡半島的單向服務，方案其後獲得落實，於2020年8月3日起實施，當日起改為星期一至五早晚繁忙時間單向服務，在590線服務時間以外，由城巴592線接駁香港仔隧道轉車站往返灣仔及中環的城巴路線，惟削減服務後，590線的客量更進一步下跌，最終新巴及運輸署於《2021-2022年度巴士路線計劃》中，建議停辦590線，並獲得落實，於2021年9月20日起停辦。
590A 海怡半島 - 金鐘(東)(循環線)
590A線於1999年10月10日起投入服務，由第一代590線分拆出來，循環來往海怡半島至金鐘(東)，途經鴨脷洲、黃竹坑、香港仔隧道及灣仔，當時只於星期一至六早上至黃昏行走。
590A線與城巴90線之服務範圍相近，惟前者不入海怡半島，以及以金鐘為總站，雖然收費較為昂貴，但仍能吸引乘客選乘，
為進一步改善服務及重新定位新巴往來鴨脷洲至灣仔、金鐘及中環的巴士服務，於《2010-2011年南區巴士路線發展計劃》中，建議M590線改為每天所有班次均取道堅拿道天橋、告士打道及夏慤道直達中環，不停金鐘，並編號改回590，而原本往來灣仔及金鐘的服務，則由提升至每天全日服務的590A線提供，建議獲南區區議會通過，於2010年5月30日起實施，為海怡半島、鴨脷洲邨及黃竹坑居民提供全日往來灣仔及金鐘的巴士服務，590線亦於同日起取消循環線運作。
2016年港鐵南港島綫通車，由於該鐵路線直達金鐘，而且行車時間快捷，以及收費便宜，加上能避開香港仔隧道之擠塞，令海怡半島及鴨脷洲居民紛紛改乘，使590A線客量急劇下跌，因此於運輸署於2017年3月擬落實停辦590A線，惟受到南區區議會反對而暫獲保留，但班次遭到大幅度縮減，同年4月17日起恢復循環線運作，然而客量依然持續偏低，故此當局於同年5月向南區區議會再次建議停辦590A線，最終於2017年6月26日起停辦。
