Foi o primeiro aeroporto do Brasil, ainda nos anos 90, a adotar o padrão atual de construções dos aeroportos da INFRAERO, passando por uma completa reformulação e modernização, realizadas em duas fases por meio de investimentos conjuntos entre o Governo Federal e Governo do Estado do Pará. A primeira etapa do projeto foi entregue à população em 1999, consistindo numa edificação completamente nova e refrigerada que introduziu no estado do Pará o uso de jetbridges/fingers (4), até então inéditos para os passageiros do aeroporto. Inaugurada a 1ª fase do projeto, o antigo terminal de passageiros foi demolido para dar lugar a uma extensão do novo prédio, abrigando uma nova sala de desembarque, mais lojas, ampliação da sala de embarque, acréscimo de mais 2 fingers, bem como um terraço panorâmico. Em 2001, a 2ª etapa das obras foi inaugurada e o projeto do novo Aeroporto Internacional de Belém finalizado, representado um investimento aproximado de R$ 78 milhões, somente no terminal de passageiros, valor equivalente a mais de 41 milhões de dólares considerando a cotação da época.

Ao todo, o terminal de passageiros do Aeroporto Internacional de Belém é um dos maiores e mais modernos do Brasil e está localizado em uma área de 33 mil m². O local conta com uma sala de embarque internacional e seis pontes de embarque e desembarque, sendo uma reversível, uma internacional e quatro domésticas, oferecendo aos seus usuários uma estrutura com 30 balcões de check in, quatro esteiras de restituição de bagagens, sistema eletrônico informativo de voo, estabelecimentos comerciais, além de um terraço panorâmico, este último instalado em um espaço climatizado, possibilitando a visualização do embarque e desembarque de passageiros sem o inconveniente da poluição sonora.

1. REDIRECIONAMENTO Aeroporto Internacional de Belém - Val de Cans