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 12 de março de 1947 com um Douglas DC-3 prefixo PP-KAA, e chegou a ter uma frota de 4 aeronaves.
A rota operada era Rio de Janeiro (Santos Dumont) – Belo Horizonte – Uberlândia – Goiânia – Anápolis – Araguari – Uberaba – Araraquara – São Paulo (Congonhas) – Rio de Janeiro (Santos Dumont)
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.