Construído em meados de 1972, o Aeroporto de Paulo Afonso pertencia ao Departamento de Aviação Civil (DAC) até ser transferido para a Infraero, em 4 de novembro de 1980.
O aeroporto tem uma importância estratégica de apoio à usina hidroelétrica da CHESF, Companhia Hidroelétrica do São Francisco, e, por essa razão faz parte do plano estratégico de segurança nacional.
O terminal de passageiros possui 1.510,00 metros quadrados, dotado de instalações para lojas comerciais e lanchonete. O sítio aeroportuário ocupa uma área de 1.466.769,18 metros quadrados.
Distante do centro da cidade 6 km, o aeroporto possui pista asfaltada de 1800 metros de comprimento e 45 metros de largura, permitindo aterrissagem de grandes aeronaves, inclusive Boing 737 / 727 / 707 - suportando até 151 toneladas.
O Aeroporto de Paulo Afonso é um aeroporto público, localizado na cidade de Paulo Afonso, único aeroporto na microrregião de Paulo Afonso, e que abastece toda a região.
Cerca de 61 empregados trabalham no aeroporto, divididos entre empregados da Infraero, empresas terceirizadas e concessionários.
Rod. BR-110, km. 3, Fone: (75) 3281-1024