Oryginalny główny budynku terminalu, który został zamknięty 30 października 2011, a następnie wyburzony, był przykładem modernistycznego stylu międzynarodowej architektury.
10 grudnia 2006 r. Minister Transportu, Lawrence Cannon, ogłosił, że Winnipeg International Airport zmienia swoją nazwę na Winnipeg James Armstrong Richardson International Airport na cześć wpływowego biznesmena i pioniera lotnictwa komercyjnego z Winnipeg.
Terminale Terminal Główny Główny terminal lotniska w Winnipeg został zaprojektowany przez Pelli Clarke Pelli Architects i Stantec. Projekt terminalu został zainspirowany charakterystyczny dla miasta Winnipeg i prowincji Manitoba krajobrazu. Jest to pierwszy terminal na lotnisku w Kanadzie z certyfikatem LEED z przyjazną dla środowiska koncepcji, projektowania, budowy i eksploatacji. Terminal został zbudowany w dwóch fazach, z początkiem budowy w 2007 roku i końcem 30 października 2011 roku, kiedy został oficjalnie otwarty dla pasażerów"Winnipeg's new airport terminal opens.". Wraz z nowym terminalem, zbudowana została wielopoziomowa droga dojazdowa i otwarta w październiku 2006 r., a czteropiętrowy parking na 1559 miejsc został otwarty w listopadzie 2006 roku.