Em 1949, o Aeródromo de Santo Amaro do Ipitanga foi reestruturado para permitir a crescente movimentação de passageiros e cargas.[10] Em 1955, passou a se chamar Aeroporto Dois de Julho, em homenagem à independência da província da Bahia e à consolidação da independência do Brasil. Recebeu o código aeroportuário IATA SSA (São Salvador). Nos anos seguintes, outras ampliações e reformas foram executadas. Em 1984, o antigo terminal de passageiros foi demolido, dando lugar a um outro maior e mais moderno.
Em 1998, passou a se chamar Aeroporto Internacional de Salvador – Deputado Luís Eduardo Magalhães, após a morte do ex-presidente da Câmara Luis Eduardo Magalhães, vítima de ataque cardíaco, congressistas resolveram homenagear o filho do ex-senador Antonio Carlos Magalhães, então poderoso articulador político de Fernando Henrique Cardoso no Congresso. No entanto, uma boa parte dos habitantes de Salvador continua a chamá-lo ou conhece por “2 de Julho”, data mais importante da história da Bahia e comemorada em desfile cívico no centro de Salvador. A mudança polêmica do nome do aeroporto para “Deputado Luís Eduardo Magalhães” causou revolta em parte do povo baiano, especialmente naqueles contrários ao carlismo, pois esta era uma homenagem post-mortem ao filho deste.
Dentre as manifestações contrárias à mudança de nome, há a presença da ala “Aeroporto é 2 de Julho” nas principais comemorações cívicas da cidade, como o desfile do 2 de Julho, o Grito dos Excluídos no 7 de setembro e o bloco Mudança do Garcia no carnaval da cidade, que faz críticas bem humoradas de acontecimentos sociais, políticos e econômicos. Desde então, entraram em pauta projetos de lei em favor da mudança do nome para o “Dois de Julho”, até hoje não definido.
O estacionamento do Aeroporto Internacional de Salvador possui um pátio com capacidade para 1350 veículos e vagas reservadas para deficientes.
O estacionamento do Aeroporto de Salvador é Estapar. Lá seu automóvel sempre terá uma vaga garantida em um ambiente seguro e monitorado. Você vai do estacionamento direto para a área de embarque. Ao retornar, seu carro já estará lá esperando por você. Ir de carro é a melhor maneira de começar e terminar uma viagem de negócio ou lazer.