Empresa de vôos charter, opera desde dezembro de 1998 com um único 727-200, o PT-MLM. Com sede em Recife, a empresa realiza vôos fretados entre o Sudeste (principalmente São Paulo) e vários destinos no Nordeste, com bom nível de ocupação e regularidade, fazendo também vôos para Bariloche, na Argentina. Como os modelos iniciais da Fly, opera um 727-2B6 que pertenceu a Royal Air Maroc, entregue para a empresa africana em 22/03/1977. No ano de 2000 a empresa transportou 105.728 passageiros em seu único 727-200, com uma taxa média de ocupação de 80% e entre janeiro e julho de 2001, 49.125, caindo um pouco para 76% de ocupação. As rotas atuais da empresa, que emprega 83 pessoas, se estendem entre Recife, Fortaleza, Natal, João Pessoa, Rio de Janeiro e São Paulo. Planos anunciados no início de 2002 incluiam a aquisição de mais uma ou duas aeronaves 727-200 e a entrada de Salvador e Maceió na sua malha de rotas, mas até o momento, nada de concreto foi feito. A empresa mantém colaboração com a Fly, que realiza seus vôos quando o PT-MLM está em revisão ou tem panes, mas não se sabe se isso está ocorrendo, pois a aeronave teve uma pane no dia 04 de julho e foi retirada de operação, estando sem voar desde então, estacionada no Aeroporto de Guarulhos em São Paulo.
A assessoria de imprensa do DAC (Departamento de Aviação Civi) informou que a aeronave foi impedida de operar depois que o órgão vistoriou a sede da Via Brasil em São Paulo e verificou que a companhia não tinha a documentação para comprovar que a aeronave havia recebido um tratamento anticorrosão requerido para a fuselagem. Além disso, o trem de pouso dianteiro foi trocado sem que a empresa comprivasse o histórico do equipamento, pois deveria informar sua origem e validade. No final de 2002, constatou-se que o Boeing 727-200 da empresa estava utilizando um trem de pouso dianteiro de um antigo 727-100 da Transbrasil, o que complicou ainda mais a situação da companhia. A revista Flap Internacional informa em sua edição 373 (novembro de 2003) que a empresa pediu ao DAC mais um ano para se reorganizar e voltar a operar, mas nada aconteceu.
O site da empresa Via Brasil não está operando.
Prefixo Serial/Line # Modelo Entrega Observações PT-MLM 21299 (1247) 727-2B6 (A) 22/03/77 Fora de Uso - POA
Para mais fotos de aviões desta empresa, veja a seção FOTOS BRASILEIRAS
