Rozbudowa Rozbudowa terminalu (2000−2005) thumb|200px|Hala przylotów Montréal-Trudeau przeszedł poważne rozbudowy i modernizacji mających na celu zwiększenie zdolności terminalu i znacznie podniesienie poziomu obsługi pasażerów. W lutym 2000 r. z budżetu 716 mln dolarów kanadyjskich, ADM ogłosiła obszerne plan rozwoju, który przyniesie Montréal-Trudeau do normy względem innych lotnisk Ameryki Północnej podobnej wielkości. Terminal lotniska miał w większości pozostaź taki sam, z wyjątkiem drobnych remontów, od jego otwarcia w 1960 roku. Wraz ze wzrostem liczby pasażerów wynikających z przeniesienia międzynarodowych regularnych połączeń pasażerskich z lotniska Mirabel w 1997 roku, a także intencji Air Canada, aby Montreal-Dorval stał się węzłem Wschodniej Kanady, istniała silna potrzeba znacznej rozbudowy terminalu, którego pojemność około 7 mln pasażerów rocznie została przekroczona.

Program rozbudowy obejmował budowę kilku zupełnie nowych obiektów, w tym pomostu dla lotów do Stanów Zjednoczonych (US Preclearance Terminal), drugi do innych miejsc międzynarodowych (International Terminal), a także ogromny kompleks przylotów międzynarodowych.