Em janeiro de 1999 surgia mais uma empresa com foco em voos fretados no Brasil, a Via Brasil.
Sua única aeronave foi um Boeing 727-2B6A que realizava voos entre Guarulhos – Natal – Fortaleza, Guarulhos – João Pessoa – Recife e Guarulhos – Porto Seguro. No seu primeiro ano de atuação transportou quase 92 mil passageiros.
Em 2000 a empresa transportou 105.728 passageiros, segundo dados do Departamento de Aviação Civil.
Em 2001 sua aeronave apresentou problemas técnicos e o Departamento de Aviação Civil proibiu a empresa de voar.
