Fundada em abril de 1946 por Arnoldo Raposo Murtinho e aprovada pelo governo em agosto do mesmo ano a Viação Aérea Brasil começou a voar em março de 1947 com uma frota de 4 Douglas C-47.
A sigla que passou a constituir seu nome era VIABMS e seus voos saiam do Rio de Janeiro e Belo Horizonte para Rio Verde, em Goiás, com escala em Uberlândia e Goiânia.
A empresa chegou a voar também para o Estado de Mato Grosso, Cuiabá e Nortenópolis, no final de 1949, quando se aliou com a Transportes Aéreos Nacional Ltda, pela qual foi absorvida.
