本路線提供荃灣、青衣長安及長亨往來東涌北、逸東、東涌市中心、機場後勤區及香港國際機場的通宵巴士服務，於1998年6月23日凌晨起投入服務，為運輸署首批廿五條招標的機場巴士路線內，唯一往來新界區的通宵巴士路線。本路線於A31、E31線收車後提供服務。由於香港國際機場為廿四小時運作，而港鐵機場快線於凌晨停駛，根據機場巴士專營權規定，需要提供通宵巴士服務，方便在深夜及凌晨抵港的航班乘客及遊客乘坐巴士前往市區，及於清晨往機場上班或離境的市民，因此本路線便應運而生。

本路線主要方便方便深夜往返機場、東涌新市鎮及新界西區的乘客，同時方便需要於深宵下班的機場／機場後勤區員工及夜歸的東涌新市鎮居民。由於在深夜並無其他公共交通選擇，本路線客量不俗，尤其大節日時的旅遊旺季，不時會出現客滿。

位於東涌西的逸東邨及東涌北居民一直希望有直達該處的通宵巴士服務，但一直以來只有城巴的N21A線於深夜部份開出少量班次單向由市區開出繞經，在居民及區議員不斷爭取下，由2009年5月18日起來回程繞經東涌北及逸東邨，將服務範圍擴展至整個東涌區，成為唯一一條整個通宵時段均服務東涌北及逸東邨的通宵巴士服務，方便該帶居民往來荃灣及機場，同年9月7日起由機場開出尾班車不繞經逸東及東涌北，以免與日間路線E31線服務重疊。2013年5月1日起配合龍運新專營權實施，增設機場往文東路的單向短程分段收費，往荃灣方向改為下車時繳付車資。

鳴謝香港巴士大典用戶1010.505提供本路線相片

機場(地面運輸中心)開，經：
暢連路，暢達路，機場北交匯處，機場路，機場南交匯處，機場路，東岸路，觀景路，未命名路，駿明路，觀景路，駿運路交匯處，航膳西路，駿運路交匯處，駿運路，駿坪路，赤鱲角南路，順東路，達東路，順東路，裕東路，松仁路，裕東路，東涌東交匯處，怡東路，東涌海濱路，惠東路，文東路，迎禧路，怡東路，東涌東交匯處，北大嶼山公路，青嶼幹線，青衣西北交匯處，長青公路，青衣西路，楓樹窩路，擔杆山交匯處，青敬路，長安巴士總站，擔杆山路，擔杆山交匯處，青荃路，德士古道，沙咀道，大河道，青山公路，荃景圍及美環街。

0515班次在駛至達東路後，改經順東路、裕東路、東涌東交匯處返回北大嶼山公路原有路線。