早於2000年,城巴開辦E22A線投供將軍澳往來機場之服務,惟該線途經將軍澳區多個屋苑,以及繞經東涌市中心及機場後勤區,走線相當迂迴,而且行車時間冗長,其後城巴於2011年開辦機場快線A29線,該線駛經寶林及坑口後直達機場,行車路線非常直接,因此深受居民歡迎,但該線並未覆蓋調景嶺及將軍澳南,而巴士公司為確保該路線之競爭力,加上A29線設有與途經將軍澳南一帶的792M及798線之間的八達通轉乘優惠,故此拒絕將其服務範圍擴展至將軍澳南一帶,同時將軍澳西(翠林及康盛花園)、秀茂坪及四順一直欠缺全日特快往來機場的路線,該地區居民只能依賴星期一至五早晚繁忙時間服務之E22B線(已停辦)或於其他時間前往觀塘道及龍翔道轉車往返,對於居民造成不便。
有見及此,城巴及運輸署於2015年7月向西貢區議會提出以A29線輔助線形式開辦A29P,提供將軍澳南、將軍澳西、秀茂坪及四順往返機場的全日特快專線服務,計劃中來回程於將軍澳、秀茂坪及四順一帶只作有限停站,於黃大仙至機場一段則不停站,方便將軍澳南、將軍澳西、秀茂坪及四順之乘客和將軍澳區內酒店的旅客更直接和舒適前往機場,建議於同年7月23日的西貢區議會會議上獲得通過,並隨即於同年9月27日起投入服務,為將軍澳南/西、寶達、秀茂坪及四順等地區居民及酒店旅客提供直達機場的巴士服務,同時早上往機場班次繞經國泰城,但與原建議不同的是,因應將軍澳地區人士及區議員爭取,在投入服務時,來回程均停靠青嶼幹線轉車站,以及往機場方向加停尚德邨尚智樓。
A29P線服務範圍廣乏,除了將軍澳南/西,還途經秀茂坪、四順及彩雲,故此行車時長頗長,對於將軍澳南居民或該區的兩間酒店(香港九龍東皇冠假日酒店及香港九龍東智選假日酒店)的旅客並不吸引,而且班次疏落,加上收費昂貴,因此主要客源為將軍澳西及觀塘山(秀茂坪及四順)的居民,而客量集中在繁忙時間,其餘時間客量甚低。因應日出康城居民需求及地區人士爭取,由2018年12月30日起早上兩班由將軍澳站開出繞經國泰城的班次,延長由日出康城開出,並所有班次來回程加停畢架山花園。
為配合機場三跑道系統項目工程,機場(二號客運大樓)於2019年11月28日晚上2300起關閉,位於翔天路的機場(二號客運大樓)巴士站於翌日(11月29日)凌晨起停用,A29P線由當日起,在機場(一號客運大樓)落客後,即直接前往機場(地面運輸中心)總站,不再途經機場(二號客運大樓)。
鑑於A26P線只提供早上單向服務,未能全面服務樂華及三彩一帶地區,同時日出康城多期住宅於2020年起陸續入伙,使該處人口進一步上升,對機場巴士服務需求相應增加,因此城巴及運輸署於《2020-2021年度巴士路線計劃》中,建議重組途經觀塘半山的城巴機場快線服務,其中建議A26P線併入A26線,並來回程途經秀茂坪(秀明道)、順天、樂華及三彩,不經安達臣道發展區及彩雲,而A29P線來回程改經寶達總站、安達臣道發展區、順安及順利,不經秀茂坪及順天,以替代A26線於該帶地區的服務,所有班次的將軍澳總站均延長至日出康城,路線編號改稱A28,同年12月城巴及運輸署修訂原有方案,A28線不經四順(只保留回程繞經基順小學及順利紀律部隊宿舍),改為由A26線繞經四順替代,最終修訂建議經西貢及觀塘區議會通過,惟因受2019新冠肺炎疫情打擊,以致未能如期實施,直至疫情暖和,於2023年12月18日起實施,A29P線於當日起改稱A28,以及實施以上走線改動,令觀塘半山及將軍澳更多地區提供全日直接來往機場的巴士服務,同時在重組實施當日起,來回程加經港珠澳大橋香港口岸,令環保大道沿線、將軍澳南、調景嶺及將軍澳西有直達巴士服務往返該口岸轉乘過境「金巴」往來澳門及珠海。
值得一提,A29P線投入服務後,成為首條設有字母後綴的城巴機場快線,亦是繼已取消的城巴E22B線後,再次出現取道寶琳路往返將軍澳至機場的專營巴士路線,也是繼九巴93M、290及290A線後,第四條取道寶琳路往返將軍澳南的對外巴士路線,同時是繼九巴276P、龍運巴士A41P及嶼巴B2P線後,再次出現開辦時便不是只在繁忙時間服務的P字作後綴的巴士路線。















