Os voos regulares no aeroporto 9 de Maio são realidade desde o dia 10 de Setembro de 2014, quando houve o voo inaugural. O momento foi muito prestigiado e contou com a presença do então Governador Jaques Wagner, prefeitos da região, empresários, magistrados, vereadores e tantos outros. Foi uma festa proporcional a expectativa de crescimento regional que o aeroporto potencializa.
O Estrela Vegas 168 primeiro voo comercial aconteceu no dia 29 de Setembro de 2014, às 17 horas, vindo do Aeroporto Internacional Tancredo Neves (Confins/Belo Horizonte). A aeronave turboélices ATR 72-600, com 70 lugares, voltou para o estado mineiro as 17h45 com 52 passageiros de Teixeira de Freitas e região.