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