专利过海巴士路线以及该区首条来往新界区的全日专利过海巴士路线，及后再于2000年11月6日改经柴湾道「长命斜」，同日起增设P12线（已于2005年4月25日取消），途经杏花邨和机场后勤区。由于本路线不断改动和延长，导致全程行车时间达两小时，而且中环及湾仔告士打道一带经常塞车，令行车时间极不稳定，前往机场乘飞机的乘客，为免错过航班，都宁愿乘坐车资昂贵，但较快捷和班次稳定的港铁机场快线前往机场，引致乘客不断流失。因此城巴在2001年4月2日重组A11及A12线，A12线往机场方向改为到北角糖水道和英皇道交界