龍運巴士由九巴喺1996年成立，用嚟競投當年運輸署招標嘅北大嶼山同埋赤鱲角新機場路線，並喺同年10月獲批來往嗰帶同埋新界區嘅巴士專營權。1997年5月22號青嶼幹線通車，龍運巴士開辦佢嘅首條巴士線e31，來往東涌市中心同埋舊荃灣碼頭。