No ano 2004, o aeroporto começou com Lula, em 2018 terminou com Temer
Após 14 anos de obras, o novo aeroporto de Vitória será entregue nesta quinta-feira(29). A placa de inauguração terá o nome de cinco autoridades, sendo elas: A do atual Presidente da República, Michel Temer, Governador do estado do Espírito Santo, Paulo Hartung, Ministro de Estados e Transportes, Portos e Aviação Civil, Maurício Quintela Lessa, do atual Prefeito de Vitória, Luciano Rezende e do Presidente da Infraero, Antônio Claret de Oliveira.
A ampliação do aeroporto é de responsabilidade do Governo Federal e foi retomada em junho de 2015, após várias paralisações. O investimento total é de R$ 523,5 milhões.
No ano 2004, ainda no governo Lula, foi anunciada o início das obras de modernização, que consistiam basicamente na construção de um novo terminal e de uma segunda pista de pouso e decolagem, a conclusão estava prevista para 2007. No entanto, depois de muitos atrasos e suspeitas de superfaturamento, a obra foi embargada pelo Tribunal de Contas da união( TCU) em 2008.