No início de 1958, o prefeito Alberto Andaló desapropriou um terreno de João Reverendo Vidal, logo atrás das 48 Casas, atual bairro do Alto Rio Preto, para permitir a ampliação da pista do novo Aeroporto e possibilitar a conclusão das obras.
Dias depois, neste mesmo ano, em fevereiro, a Vasp inaugurava sua agência em Rio Preto, trazendo para a festa o coronel Almir dos Santos Policarpo, comandante da 4ª Zona Aérea, que se prontificou a intervir junto ao governo para a conclusão dos serviços de balizamento do Aeroporto, permitindo a inauguração em 19 de março de 1958, com o pouso do avião Scandia, da VASP, às 8h45, trazendo a bordo autoridades estaduais, como Carvalho Pinto representando o governador Jânio Quadros.
Em 1987, quase 30 anos depois, a Assembleia Legislativa aprovou projeto de lei do deputado Sylvio Benito Martini dando o nome do sindicalista e ex-vereador rio-pretense Eribelto Manoel Reino ao Aeroporto. Em junho de 1999, o Departamento Aeroviário do Estado de São Paulo – DAESP, inaugurou o novo Terminal de Passageiros do Aeroporto. O velho Terminal foi destinado para embarque e desembarque de cargas. Em 2017, foi inaugurada a ampliação do aeroporto, que passou a contar com 6.630m2 e, em 2018, foi registrado movimento de 768.117 passageiros; o recorde é de 2012, quando foi registrado 770.569 passageiros.
Foram administradores do aeroporto Hélio da Cruz Coelho, Luiz Carlos Rômbolo, Edson Luiz Nunes e Canaã Lara Tanus. Desde 1980, administradora é Wanda Simei Bolçone.
