本路線提供慈雲山、富山、鑽石山（鳳德道）、黃大仙上邨／竹園南邨、橫頭磡、九龍塘、白田、石硤尾、深水埗、長沙灣及美孚往返港珠澳大橋香港口岸、機場及航天城的巴士服務，是《2018-2019年度巴士路線計劃》建議開辦的全新機場路線，於2020年1月6日起投入服務，成為踏入2020年後，首兩條投入服務的專營巴士路線之一（另一條為城巴機場快線A17線），初時途經彩頤花園、啟德、土瓜灣、海逸豪園、紅磡邨、佐敦道、西九龍公路往返青嶼幹線。

新機場啟用多年來，慈雲山及斧山一帶均沒有日間機場巴士服務。自E23線市區總站於2009年1月5日由彩虹遷至慈雲山（南），慈雲山居民終享有日間機場巴士服務，但仍未能覆蓋慈雲山大部分地區及斧山一帶。加上E23線於2018年12月16日起，早上至中午往市區方向及中午至凌晨往機場方向，分拆出繞經東涌北的E23A線，令沿線往返機場的行車時間進一步加長。另一方面，隨著啟德發展區的公營、私人住宅樓宇陸續落成，預計人口及交通需求會持續上升，而現時亦未有巴士服務連接該等地區與機場。

為完善機場巴士服務網絡，加強來往慈雲山、斧山、彩頤花園、土瓜灣及黃埔等地區與機場的巴士服務，及配合啟德的發展及廣深港高速鐵路香港段通車，城巴及運輸署遂於《2018-2019年度巴士路線計劃》中，建議開辦一條全新城巴機場快線，編號為A23（即本路線），九龍市區總站於設於慈雲山（北），取道富山、新蒲崗、啟德發展區、土瓜灣道、紅磡道、黃埔花園、佐敦道、高鐵西九龍站，然後以特快途徑往返機場。建議經沿線多個區議會商討後，運輸署於2019年8月提交修訂方案，往機場方向繞經海逸豪園巴士總站，來回程改經青沙公路、昂船洲大橋及南灣隧道往返，不再經原建議途經的連翔道（奧運站至荔枝角一段，只限往機場方向）、青葵公路及長青隧道，預期可減少6分鐘車程，同時修訂服務時間，由慈雲山開出的頭車提早至0510，方便前往機場乘搭早機的旅客。

修訂建議獲沿線多個區議會及機場管理局通過後，於2020年1月6日起開辦本路線，將機場A線巴士服務範圍擴展至紅磡灣、海逸豪園、土瓜灣、啟德、富山及慈雲山一帶，也成為繼城巴獨營過海路線608線後，第二條取道承啟道（宋皇臺道至沐安街一段）往返土瓜灣及啟德的專營巴士路線。路線正式開辦時，運輸署修改走線，在青嶼幹線巴士轉乘站及機場之間加經順朗路及港珠澳大橋香港口岸，方便過境往返澳門及珠海的旅客，才前往機場客運大樓離境層（暢航路）。因應機場（二號客運大樓）已於2019年11月28日晚上2300起關閉，以配合進行長達四年的擴建工程，本路線離開機場客運大樓離境層（暢航路） 後，即直接前往機場（地面運輸中心）巴士總站，不經原建議途經的機場（二號客運大樓）。

不過本路線投入服務後，在九龍市區走線相當迂迴，令慈雲山及富山居民十分不滿，要求服務黃大仙區的機場路線不應再繞經九龍城區。而後受新型冠狀病毒肺炎疫情影響，航空交通大受打擊，本路線開辦不足三個月便暫停服務。其後經城巴及運輸署檢討本路線走線及使用狀況後，於2021年2月發表的《2021-2022年度巴士路線計劃》內，建議本路線來回程改經鳳德道、竹園南／黃大仙、橫頭磡、九龍塘、白田、石硤尾、深水埗、長沙灣道、美孚、葵涌道、荃灣路、青荃橋及青衣北岸公路；而原有本路線於啟德、土瓜灣、海逸豪園、紅磡往返機場及港珠澳大橋香港口岸的服務，則建議由全新城巴機場快線A25提供，總站設於啟德（沐元街），來回程並改經尖沙咀東（梳士巴利道）、九龍公園徑／海港城、中港城，隨即駛進柯士甸道西及連翔道返回西九龍公路，為該區提供更快捷往返機場及港珠澳大橋香港口岸的巴士服務。沿線區議會普遍支持重組計劃，但關注路線服務水平，亦對走線細節有較多意見。

隨著疫情逐漸緩和，2023年初，本港旅遊逐漸復常，城巴率先於同年4月1日開辦新線A25，為啟德、土瓜灣、紅磡灣提供直達港珠澳大橋香港口岸及機場的服務，但當時本路線仍未恢復服務。及至城巴配合政府宣傳活動，加上居民及地區人士不斷爭取下，本路線同年4月29日起恢復星期六及假日服務，並實施《2021-2022年度巴士路線計劃》建議的改道安排，採用全新修訂的走線（即取道九龍中、九龍塘、白田、石硤尾、九龍西、美孚及青衣北岸公路）往返港珠澳大橋香港口岸及機場，並填補深水埗、長沙灣、荔枝角、美孚未有直達往來港珠澳大橋香港口岸之交通工具的空白。 同年11月13日起，恢復星期一至五早上往機場方向及晚上往市區方向之單向服務。

因應機場博覽館總站擬收回，作亞洲國際博覽館第二期發展，該館以南同時進行機場航天城發展，新世界發展於該處興建包含零售、餐飲、娛樂及金融服務的綜合發展項目「11 SKIES」，工程於2022至2025年分階段落成，其中辦公大樓K11 ATELIER 11 SKIES已於2022年7月率先啟用，商場及娛樂設施則於2023年至2024年分階段啟用。為配合該項目逐步落成，城巴及運輸署於《2023-2024年度巴士路線計劃》內，建議本路線總站遷往航天城公共運輸交匯處（正式名稱為「航天城交通總匯」）。經相關區議會交通及運輸委員會商討後，同年6月的修訂方案，則維持原有機場總站不變，改為來回程繞經航天城公共運輸交匯處，隨著該總站於2023年11月26日正式啟用，本路線來回程隨即繞經該處，同年12月18日才全面恢復原有的服務時間。

值得一提，本路線往機場方向，於離開青嶼幹線後，先途經港珠澳大橋香港口岸旅檢大樓，才前往機場客運大樓離境層（暢航路），與現時城巴機場快線A11、A21、A22、A29線往機場方向，離開青嶼幹線後先駛入機場客運大樓離境層（暢航路），才前往港珠澳大橋香港口岸的走線有別。目前，本路線與龍運A33X線及嶼巴A35線，為僅有三條服務航天城的機場「Ａ」線，並與A11、A25線，並列各條城巴機場快線中，市區頭車時間最早的路線（每日由市區開出頭車為清晨0510）。

慈雲山(北)開，經：
慈雲山道，惠華街，慈雲山(中)巴士總站，惠華街，慈雲山道，蒲崗村道，斧山道，鳳德道，沙田坳道，馬仔坑道，鳳舞街，富美街，竹園道，聯合道，窩打老道，歌和老街，南昌街，元州街，欽州街，長沙灣道，荔枝角道，葵涌道，荃灣路，荃青交匯處，青荃路，青衣北岸公路，青衣西北交匯處，青嶼幹線，北大嶼山公路，順朗路，赤鱲角路，順暉路，順匯路，赤鱲角路，東榮路，機場路，暢航路，機場路，機場南交匯處，暢連路，航天城交匯處，航天城東路，航天城第三街，航天城路，航天城第二街，航天城交通總匯，航天城第三街，航天城東路，航天城交匯處，暢連路，機場南交匯處及暢連路。

於機場博覽館有大型節目舉行的日子的指定時段，抵達航天城路後，繞經航展道、迴旋處、航展道、航天城路、航天城第二街後返回原有路線，並於航展道機場博覽館對出加設巴士站。

機場(地面運輸中心)開，經：
暢連路，機場南交匯處，暢連路，航天城交匯處，航天城東路，航天城第三街，航天城路，航天城第二街，航天城交通總匯，航天城第三街，航天城東路，航天城交匯處，赤鱲角路，順暉路，順匯路，港珠澳大橋香港口岸公共運輸交匯處，順匯路，赤鱲角路，順朗路，北大嶼山公路，青嶼幹線，青衣西北交匯處，青衣北岸公路，青荃路，荃青交匯處，荃灣路，葵涌道，長沙灣道，南昌街，歌和老街，窩打老道，聯合道，竹園道，富美街，鳳舞街，馬仔坑道，黃大仙道，沙田坳道，鳳德道，斧山道，蒲崗村道，慈雲山道，惠華街，雲華街及慈雲山道。