安大略416號省道

安省公路部於1966年發表《安大略東部公路規劃研究報告》（），當中包括興建一條與其他道路立交的公路連接渥太華和401號公路[2]。當局在公路走線方面可選擇取道15號省道或16號省道兩條走廊；由於後者沿線地勢較前者平坦，當局遂選擇16號省道走廊為新公路的走線[8]。隨著16號省道沿線車流不斷增加，當局從1967年末起在401號公路至世紀道（）之間購地，以便日後興建一條與16號省道平行的來回兩線行車新道路，繞過16號省道沿線社區，並準備於日後車流上升至一定程度時將道路升格為高速公路[9]。

該條兩線行車公路項目稱為“新16號公路”（），於1969年至1983年間興建[2]。繞過史賓沙圍的路段率先於1971年開通[10]，而介乎401號公路至渥太華-卡爾頓區（即現渥太華市）刁窩夫道（）的路段則於1973年末完成[11]。項目於往後近十年沒有進展，到1982年夏季運輸廳才批出刁窩夫道至羅渣·史提芬斯徑（）之間路段的工程合約。該路段完成後，運輸廳再批出羅渣·史提芬斯徑至世紀道之間路段的工程合約[12]。新16號公路項目於1983年完成[2]；道路在世紀道以北匯入16號公路的固有走線，沿威爾斯親王徑（）進入渥太華市區[13][14]。

新16號公路升格為416號公路的工程於1989年至1999年間進行，分為兩個項目：416號公路南段項目包括將新16號公路擴濶至來回四線行車，並加設401號公路交匯處[5]；北段項目則包括在新16號公路和417號公路之間新建一條21（13英里）長的高速公路[15]。

416號公路沿線設有告示牌標示其別名“退伍軍人紀念公路”；此圖前方為英語告示牌，後方則為法語告示牌

當局於1960年代末規劃416號公路走線時，本來計劃採用瑪莉圍道（）走廊將公路伸延至渥太華市區。然而，瑪莉圍道沿線民居日增，促使渥太華-卡爾頓區政府於1977年向省運輸廳請求更改公路走線，並獲運輸廳接納。運輸廳於1981年就416號公路北段項目展開環境評估程序[16]，建議改用斯打圍道走廊作公路走線，並於公路北端興建一座三層立體交匯處與417號公路交接[8]。環評報告於1987年中獲接納，而417號公路交匯處工程合約則於1989年末批出，並於1990年動工。當局再於1991年批出公路沿線數座行車天橋的合約[17]，並於1993年落成。

隨著安省經濟於往後年間步入衰退，416號公路項目亦告暫停。407號公路於同期外判予私人公司以收費公路形式興建和營運，而省議會内亦出現以相同方式進行416號公路項目的呼聲，但最終不了了之。然而，公路項目停工期間，運輸廳工程師利用此空檔重新審視公路沿線的橋樑設計並將之優化，為項目節省逾700萬元[18]。

416號公路北段項目其後復工，介乎世紀道和西狩獵會道的路段於1996年7月16日開通，而西狩獵會道至417號公路一段則於1997年7月31日通車；北段項目造價為1億9600萬元[15]。另一方面，聯邦和省政府則於1995年12月8日宣佈融資方案，讓416號公路南段項目可於2000年前完工[19][20]。此路段全長57（35英里），分為五份工程合約。首期介乎世紀道和羅渣·史提芬斯徑路段的工程合約於1996年6月10日批出，1997年6月12日開通[21]。介乎羅渣·史提芬斯徑和43號縣道的路段於1998年6月26日通車[22]，而介乎43號縣道和牛津站道（）的路段則於同年8月24日開通[23]。

1998年6月6日（即盟軍登陸諾曼第54周年），時任安省運輸廳長甘禮明（）正式宣佈整段416號公路取名為“退伍軍人紀念公路”，並於渥太華為兩個“退伍軍人紀念公路”指示牌揭幕[24]；當局於往後年間在公路沿線增設六個類似的指示牌。最後一段416號公路則於1999年9月23日正式通車[3]。