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.