本路線提供東涌逸東邨、東涌市中心及港鐵東涌站往來國泰城、香港空運貨站、亞洲空運中心、南環路飛機維修區（DHL、政府飛行服務隊、香港商用航空中心、香港飛機工程有限公司、中國飛機服務有限公司）的穿梭巴士服務，是運輸署於1996年公開招標的兩組共25條新機場及北大嶼山巴士路線之一，同年10月22日運輸署公佈，由城巴投得其中一組共13條巴士路線專營權（包括由機場及北大嶼山往返九龍及港島區的巴士路線，以及四條香港國際機場往返東涌新市鎮的巴士路線），其中包括本路線，於1998年6月22日隨機場後勤區啟用而投入服務。

初時往來東涌地鐵站（現稱東涌站）至飛機維修區，途經觀景路（國泰城）及駿運路（香港空運貨站），1999年6月20日起配合機場穿梭路線重組，改經駿裕路而不經國泰城，取代S51線於該路段的服務，並與當日開辦的S55線（赤鱲角碼頭←→亞洲空運中心（循環線）），互相提供八達通轉車優惠，以取代客量稀少的S54線（赤鱲角碼頭←→飛機維修區），為城巴第一個及全港第二個八達通轉車優惠，但S55線客量同樣稀少，2001年4月2日起由E21線取代S55線的轉乘服務。配合東涌西的逸東邨入伙，於2001年4月23日延長至該處。初時逸東巴士總站未啟用，以裕東路近逸東（一）邨清逸樓為臨時總站，2004年5月30日起配合逸東商場對出的新巴士總站啟用隨即遷往。為方便逸東邨居民、於機場後勤區工作的港鐵轉乘客及與龍運巴士競爭，2008年7月7日起來回程改經觀景路（國泰城）及駿運路（香港空運貨站），不經駿裕路及駿運南路，即由東涌站至機場貨運區一段恢復開辦時的行車路線。

雖然南環路一帶（DHL、政府飛行服務隊、香港商用航空中心、香港飛機工程有限公司、中國飛機服務有限公司）是本路線的全日獨市位，但由於來往該處人流稀少，加上該帶不少機構均自行安排交通接載員工出入，故使用本路線進出該等設施之客量不高；同時，亦因本路線於機場島上的其餘服務範圍皆與其他路線重疊（如E21、S64線等），因此於非繁忙時間客量偏低。然而，於星期一至五的上下班繁忙時間及午膳時間，本路線卻經常頂閘（因機場後勤區可提供員工用膳的地方不多，員工多會前往東涌市中心用膳），城巴需要增設在中途起載的特別班次。而且，本路線自亞洲空運中心起前往東涌的車費（現時為 $3.10）較E21線的八達通分段收費（現時為 $4.20）甚至龍運巴士S64線（現時為 $3.30）便宜，吸引部分機場後勤區的乘客乘搭；機場後勤區的乘客於東涌站下車後，亦有原本等候嶼巴37及38線的乘客因車費稍高（$3.70）而改乘本路線前往逸東邨，可導致本路線巴士繼續頂閘。由於南環路處於赤鱲角的西南部海邊，大海一無望際、風景優美，加上機場07R跑道末端位於南環路旁邊，所以每逢周末及假日都會有不少攝影愛好者、飛機攝影愛好者及釣魚人士乘搭本路線前來進行攝影或垂釣，或觀賞日落。由2017年8月28日起，本路線增設早上特快班次，由逸東開出駛至東涌站後，不停站駛往南環路，舒緩早上前往飛機維修區上班的龐大需求，並於2018年7月23日起增設一班傍晚特快回程服務，在南環路後不停站駛往東涌站為終站。

城巴於2016年4月29日訂購12輛客車版Enviro500 MMC 12.8米（配置歐盟五型引擎及Facelift MKII車身），以便解決部分城巴機場快線路線（尤其A10、A29、A29P線）客車版車源不足情況；這批巴士全數在出牌時已獲安裝西瓜波軨蓋及啟動尾軸反方向輔助轉向功能。首輛巴士已於同年10月26日運抵小蠔灣（T）車廠，並於12月21日出牌（6800／UM5319），並於出牌翌天首航本路線，在安裝「快易通」自動收費系統後，便正式派往城巴機場快線服役。同年9月城巴加訂19輛專為北大嶼山路線專用的Enviro500 MMC 12.8米（編號為6550-6568），以取代14輛行將退役的丹尼士三叉戟12米（2214、2227-2231、2278-2285），首輛巴士（6550／UN7052）於2017年1月19日出牌，再於兩日後首航本路線。

值得一提，本路線曾是唯一非以循環運作的機場穿梭路線（直至2018年7月23日S52A線投入服務為止），惟其實際運作模式跡近循環線，因編定行車時間緊湊，加上飛機維修區總站不設站長，巴士抵達飛機維修區後通常會同時上落客，停留片刻便開車返回東涌；而現時其路線圖亦有列出循環線乘車限制之字句。另外，自1999年6月20日機場穿梭巴士路線重組，導致同是服務飛機維修區的S54線（往來赤鱲角碼頭，該總站已關閉，改為機場海天碼頭）停辦後，一直是唯一一條服務飛機維修區的專營巴士路線，長達16年之久，直至2015年9月27日，往來該處的城巴E22C線（調景嶺站至飛機維修區）投入服務，這個紀錄才被打破。