他E线巴士前往东涌及后勤区。署方会开始草拟路线方案，包括路线、班次及行车时间等，并于10月向区议会提交建议，其后邀请巴士公司申请营办及进行遴选工作。若一切顺利，预计该路线可在2005年内开办。及至2004年10月，运输署确认计划公开招标开办南区机场豪华巴士路线，将其纳入2005-2006年度中西区巴士路线发展计划。行车路线方面，该机场巴士路线途经薄扶林道、摩星岭道、域多利道、之后行经坚弥地城海旁；运输署在2005年2月3日再次就走线谘询中西区区议会，但中西区区议会反对有关建议，并烈要求路线行经薄扶林道、