本路線提供八鄉（錦上路）、錦田、高埔村、凹頭往來東涌市中心、機場後勤區、機場及亞洲國際博覽館的巴士服務，於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線往返大欖隧道轉車站至東涌、機場後勤區及機場一帶的服務，也成為首條服務錦田市及八鄉一帶錦上路的龍運巴士路線，也成為元朗區目前僅有兩條取道大欖隧道、汀九橋及青嶼幹線往返的龍運北大嶼山對外路線之一（另一條為E36S線）。由於受錦田市一段錦田公路路面限制，無法如主線E36一樣使用12.8米巴士。

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