本路线不断改动和延长，导致全程行车时间达两小时，而且中环及湾仔告士打道一带经常塞车，令行车时间极不稳定，前往机场乘飞机的乘客，为免错过航班，都宁愿乘坐车资昂贵，但较快捷和班次稳定的港铁机场快线前往机场，引致乘客不断流失。因此城巴在2001年4月2日重组A11及A12线，A12线往机场方向改为到北角糖水道和英皇道交界后上东区走廊，不经湾仔和铜锣湾，节省行车时间，希望提升乘客量，而前往小西湾方向也同样不经湾仔和铜锣湾。2001年7月22日，由于蓝湾半岛巴士总站启用，A12线的总站迁往该处。在2002年1月2