本路線提供慈雲山、富山、鑽石山、新蒲崗、九龍城、土瓜灣、紅磡及佐敦往來機場、機場後勤區及東涌的通宵巴士服務，往東涌／機場方向途經油麻地、旺角及大角咀，於1999年4月25日起投入服務，方便深夜由機場往佐敦、紅磡、土瓜灣、黃大仙、鑽石山及慈雲山，及清晨由慈雲山、黃大仙、土瓜灣、紅磡、佐敦、油麻地、旺角及大角咀往機場上班或乘搭早機的乘客。由於在深夜並無其他公共交通選擇，本路線客量不俗，尤其大節日時的旅遊旺季，不時會出現客滿。

初時往來藍田（北）至機場（地面運輸中心），全程收費$30，1999年12月20日起配合機場通宵路線重組，N26及N29線投入服務，本路線縮短至慈雲山（中）至東涌地鐵站（現稱東涌站），來回程繞經黃埔花園及機場，往東涌／機場方向並繞經油麻地、旺角及大角咀，並降低全程收費，令深夜抵港的飛機旅客及乘搭早機的乘客不需經機場後勤區直達往來，2001年1月7日起慈雲山總站遷往慈雲山（北），服務整個慈雲山區。

城巴於2015年訂購133輛配Facelift MKII車身的Enviro500 MMC 12.8米雙層低地台空調巴士量產版，其中49輛設有行李架的版本，編號定為6501-6549，行李架旁的車窗以金屬面板代替，編定行走城巴北大嶼山路線。本路線於2016年4月22日起引入該批巴士行走，與N29線成為首批引入12.8米「巨無霸巴士」作常用車往返機場／北大嶼山至九龍市區的通宵巴士路線。

本路線在車務運作上與其他城巴營運的機場通宵路線有少許分別，由於本路線往機場方向之頭班車需行走城巴深宵機場快線NA21，因此客車版Enviro500 MMC（8000-8065）較多在本路線出現，其他城巴營運的機場通宵路線則甚少有該款巴士行走。車務運作上，本路線往市區方向之第二班車（0110東涌開出），到達總站後會執行0435之班次返回機場及東涌。本路線往市區之頭班車在行走NA21線後，會行走本路線往機場及東涌方向之頭班車。