本路線提供八鄉（錦上路）、錦田、高埔村、凹頭往來東涌市中心、機場後勤區、機場及航天城的巴士服務，於2021年6月21日起投入服務，以配合《配合屯門至赤鱲角連接路的北面連接路通車專營巴士行車路線調整安排》第二階段的修訂方案實施，袛於平日早晚繁忙時間提供單向服務。

全長9公里的屯門赤鱲角連接路，其中的北段（往來港珠澳大橋香港口岸人工島至屯門第40區，已命名為「屯門赤鱲角隧道」）定於2020年12月27日起通車（而連接至北大嶼山公路的南段（即順朗路）則早於2018年10月24日隨港珠澳大橋一併落成通車）。早於2020年6月，運輸署發表《配合屯門至赤鱲角連接路的北面連接路通車專營巴士行車路線調整安排》，建議在屯門赤鱲角隧道通車當日起，將屯門、元朗、天水圍及北區的大部份機場巴士路線，改經該隧道往返新界區至機場，並進行相應的巴士路線重組。經屯門、元朗及北區區議會交通及運輸委員會商討後，當局決定分階段實施方案，於屯門赤鱲角隧道通車當日起實施屯門區的機場路線重組，至於元朗及天水圍區的機場路線重組，則約在屯門區機場路線重組實施後約一個月後實施。

其中在元朗及天水圍區的機場路線重組計劃內，龍運建議原有途經大欖隧道的A36、A37、E34A、E34B線改經元朗公路及屯門赤鱲角隧道公路往返，不再取道大欖隧道及青嶼幹線（後兩者同時分別改稱E37及E36線，其中只有後者總站設於大欖隧道轉車站周邊（元朗（八鄉路）總站，位於大欖隧道錦田出口停車場），而E34P及E34X線則停止服務，由途經屯門赤鱲角隧道的新線E36A線替代。方案出爐後，有元朗區議員指出多條龍運巴士路線受重組影響而撤出大欖隧道，影響錦田、八鄉及北區轉乘E線往返東涌及機場後勤區的轉乘客；又指雖然有A36及E36線深入錦田公路，惟它們卻取道錦河路往返總站，未能全面覆蓋錦田、八鄉一帶村民的需求。

因此，運輸署於2021年3月向元朗區議會交通及運輸委員會提出修訂方案，建議E36線增設於繁忙時間往返上村、八鄉、錦田、凹頭至東涌、機場後勤區、機場及亞洲國際博覽館的特別班次，於平日早晚繁忙時間單向各開出兩班，取道大欖隧道及青嶼幹線往返。此項特別班次最終獲正名為E36P（即本路線）。隨著元朗及天水圍區機場路線重組計劃於同年6月20日起實施，本路線亦於翌日（6月21日）起投入服務，替代原有E34A、E34B、E34P、E34X線往返大欖隧道轉車站至東涌、機場後勤區及機場一帶的服務，也成為首條服務錦田市及八鄉一帶錦上路的龍運巴士路線。

初時本路線機場島上總站為機場博覽館，因應機場博覽館總站擬收回，用作亞洲國際博覽館第二期發展，該館以南同時進行機場航天城發展，新世界發展於該處興建包含零售、餐飲、娛樂及金融服務的綜合發展項目「11 SKIES」，工程於2022至2025年分階段落成，其中辦公大樓K11 ATELIER 11 SKIES已於2022年7月率先啟用，商場及娛樂設施則於2023年至2024年分階段啟用。為配合該項目逐步落成，龍運及運輸署於《2023-2024年度巴士路線計劃》內，建議本路線總站遷往航天城公共運輸交匯處（正式名稱為「航天城交通總匯」），該總站於2023年11月26日正式啟用，本路線總站隨即遷往該處，因當日為星期日，而本路線星期日及假日不設服務，要到翌日（11月27日）才正式實施。

目前，本路線為元朗區目前僅有兩條取道大欖隧道、汀九橋及青嶼幹線往返的龍運北大嶼山對外路線之一（另一條為E36S線）。由於受上村巴士總站路面限制，無法如主線E36一樣使用12.8米巴士。下午班次若使用12.8米巴士，則會在錦田公路「八鄉古廟」或附近路旁清客，不會駛入上村總站。該項安排於2025年5月19日起正式正規化，回程終站改為錦上路「上村球場」巴士站，不再駛入上村總站。

上村開，經：
錦田公路，迴旋處，錦田公路，錦上路，東匯路，錦田公路，青山公路，博愛交匯處，元朗公路，青朗公路，青衣西北交匯處，青嶼幹線，北大嶼山公路，東涌東交匯處，裕東路，順東路，赤鱲角南路，駿運路，駿運路交匯處，航膳西路，駿運路交匯處，觀景路，東岸路，機場路，暢連路，機場地面運輸中心巴士總站，暢連路，機場南交匯處，暢連路，航天城交匯處，航天城東路，航天城第三街，航天城路及航天城第二街。