本路線提供上環、中環、金鐘、灣仔、銅鑼灣、紅磡海底隧道及佐敦往來東涌、機場後勤區及機場的通宵巴士服務，是運輸署於1996年公開招標的兩組共25條新機場及北大嶼山巴士路線之一，同年10月22日運輸署公佈，由城巴投得其中一組共13條巴士路線專營權（包括由機場及北大嶼山往返九龍及港島區的巴士路線，以及四條香港國際機場往返東涌新市鎮的巴士路線），該組標書內中包括三條通宵線，本路線為其中之一，在標書中編號為E110，最後正名為N11，於1998年7月6日起隨新機場啟用而投入服務，初時往來銅鑼灣（摩頓台）至機場（地面運輸中心），取道西區海底隧道往來港島。

本路線於城巴機場快線A11線及北大嶼山對外路線E11／E11A線收車後提供服務，需求以凌晨後首兩小時為最大，初時全程收費$35，1999年12月20日起配合機場通宵路線重組，全程收費減至$31，但由於深宵往來東涌、後勤區及機場的需求不大，城巴機場快線A11線延長機場尾車時間後，更搶走了凌晨後首一小時前往市區的乘客，而西區海底隧道在本路線開辦後不斷調高隧道收費（現時單層及雙層巴士的隧道費分別為$100及$140），導致本路線營運狀況欠佳。

因此本路線於2006年8月22日凌晨起，總站遷往中環（港澳碼頭），取道德輔道中、灣仔、銅鑼灣、紅磡海底隧道及佐敦道，以節省昂貴的過海隧道費，也令佐敦道有另一比起N21／N21A線更直接往來東涌、機場後勤區及機場的選擇。

值得一提，本路線是兩條途經最多香港主要幹線（只計來回程皆行走）之巴士路線之一（途經1、3、4、5、8號幹線，另一條為九巴通宵過海隧道路線N368），而且更是首條與日間專營巴士路線提供八達通轉乘優惠的通宵巴士路線（提供轉乘優惠的日間路線為城巴5B，銅鑼灣尾車於0240開出），這兩項是較特別的紀錄。