O Aeroporto de Teresina foi inaugurado em 30 de setembro de 1967. Administrado pelo então Ministério da Aeronáutica, o aeroporto foi construído ao norte da capital, numa região situada entre os rios poty e parnaíba. Em fevereiro de 1975, através da Portaria nº 102/GM5, de 23/12/1974, o aeroporto, com exceção da atividade de navegação aérea, passou a ser administrado pela Empresa Brasileira de Infra-Estrutura Aeroportuária (Infraero).
Embora grande parte da população teresinense o denominasse de Aeroporto Santos Dumont, sua denominação oficial era Aeroporto de Teresina, alterada no ano de 2000 para Aeroporto de Teresina/Senador Petrônio Portella, de acordo com a lei nº 9.942, de 22 de dezembro de 1999, em homenagem ao ilustre político piauiense Petrônio Portella Nunes, que foi Prefeito de Teresina, Deputado Estadual, Governador, Senador, Presidente do Congresso Nacional e Ministro da Justiça.
A pista 02/20 de pousos e decolagens foi construída na década de 60, com 1.800 m x 45 m, ampliada em 1978 para 2.200 m x 45 m. Em 1983 o pátio foi ampliado e reforçado para atender grandes aeronaves dos tipos Airbus A300 e Boeing 767.
As principais companhias aéreas do país operaram em Teresina, como a VASP, VARIG e Transbrasil.
O Aeroporto passou por pequenas reformas em 1998/1999, como: climatização, reordenação da área comercial, ampliação da área de check-in, e em 2000/2001 a pista passou por um processo completo de recapeamento, além da construção de uma moderna Torre de controle para o aeroporto, até a configuração atual, porém sua estrutura já não atende à demanda atual, que já chegou ao dobro de sua capacidade em 2009. A Infraero já planeja a construção de um novo terminal de passageiros maior e mais moderno, com pontes de embarque (Ponte telescópica (aviação)), ampliação do pátio, e novas pistas de taxiamento. A previsão de entrega das obras é para o ano de 2014.
