1992年5月25日开始动工兴建，1997年4月27日开幕，并由前英国首相戴卓尔夫人主持开幕仪式，当晚更举行盛大的烟花汇演志庆。干线于同年5月22日正式通车。青马大桥是全球最长的行车铁路双用悬索吊桥，以及全球第6长（落成时是第5长）的悬索吊桥；而汲水门大桥则是全球最长的行车铁路两用斜拉式桥樑。两条大桥均採用双层设计，桥的露天上层为3线双程分隔快速公路，有盖的下层则为两条港铁东涌线及机场快线共用的路轨，和两条供紧急时（例如热带气旋吹袭、严重交通意外时）使用的单线行车道路。
北大屿山