A reforma e ampliação do Aeroporto Internacional de Salvador -Deputado Luís Eduardo Magalhães começou em junho de 1998. A primeira fase do projeto foi entregue em 1999, com a construção do acesso viário ao aeroporto. Na segunda, foram feitas ampliações em pistas e pátio, construções do terminal de carga aérea, de finger com 11 pontes de embarque e do edifício-garagem.

Essas obras foram entregues aos usuários em dezembro de 2000. Na última etapa, foi ampliado o terminal de passageiros, com incremento de lojas, posições de check-in, que de 27 pra 65, e mais espaço para o desembarque internacional. O novo Aeroporto Internacional de Salvador foi inaugurado em 2 de setembro de 2002.

O novo terminal de passageiros possui 112 lojas e praça de alimentação com 490 lugares. Adequado à nova visão de varejo aeroportuário, as áreas comerciais do aeroporto são identificadas com a marca Aeroshopping, um conceito que visa tornar o ambiente dos saguões de passageiros semelhantes aos de um shopping center, com os mesmos padrões de conforto e qualidade.