A VOEPASS informa que a partir do dia 09 de maio de 2023 irá operar uma nova malha aérea, com novas operações e frequências. Na Bahia, terá voos em Vitória da Conquista, Barreiras e Salvador.
Saindo de Salvador, a VOEPASS vai ofertar voos ida e volta para Brasília, Recife, São Paulo, Barreiras e Vitória da Conquista. Já entre as cidades baianas, somente Barreiras terá conexão com Brasília. Os demais voos são entre Salvador.
Recentemente, a VOEPASS teve seu contrato suspense com a GOL Linhas Aéreas e encerrou suas operações em Lençóis, Paulo Afonso e Teixeira de Freitas. O governo do estado negocia com companhias aéreas que tenham aeronaves compatíveis para substituição.
As outras cidades brasileiras anunciadas na nova malha aérea da VOEPASS são São José do Rio Preto (SP), Ribeirão Preto (SP), Guarulhos (SP), Brasília (DF), Araguaína (TO) e, no estado do Amazonas, nos municípios de Tefé, Barcelos, Manicoré, São Paulo de Olivença e Santa Isabel do Rio Negro.