长堤的路线图。1980年，马来西亚大道局成立，以监督南北大道的建设工程。1982年至1988年间，大道局完全负责所有南北大道的建设和行政工作。1988年以后，南北大道的管理交由南北大道有限公司负责。第一阶段工程包括从章卡遮令至怡保的路段和从新那旺至爱极乐的路段，耗资2100万令吉，于1987年5月完工。1986年12月29日，公共工程部与马友乃德工程有限公司（United Engineers (M) Sdn. Bhd.，现）签署意向书以便建造第二阶段工程。1988年3月18日，马友乃德工程有限公司成