港特区行政长官正式落实在大屿山东北的竹篙湾兴建香港迪士尼乐园。经过一整年的填海和平整土地工序，2001年正式进入乐园的施工期。由于竹篙湾本属荒芜之地，除可私人租赁船只前往外，一般人士祇能在深井马湾码头或青龙头，分别乘船到大屿山东北角的草湾、花坪湾或打水湾，再越过山头前往，路途相当崎岖。有见大量工人将前往该地工作，运输署批准开办两条巴士路线（36P线及P1线）往来竹篙湾工地与邻近铁路车站，当地因属大屿山范围，两线均由新大屿山巴士负责营办。本线由2002年1月2日起投入服务，逢星期一至星期六（公众假期除