车时间极不稳定，前往机场乘飞机的乘客，为免错过航班，都宁愿乘坐车资昂贵，但较快捷和班次稳定的港铁机场快线前往机场，引致乘客不断流失。因此城巴在2001年4月2日重组A11及A12线，A12线往机场方向改为到北角糖水道和英皇道交界后上东区走廊，不经湾仔和铜锣湾，节省行车时间，希望提升乘客量，而前往小西湾方向也同样不经湾仔和铜锣湾。2001年7月22日，由于蓝湾半岛巴士总站启用，A12线的总站迁往该处。在2002年1月27日起，A12线来回程都绕经西营盘嘉安街和水街一带，原意是希望方便及吸引该区的乘客乘坐A