Em novembro de 1945 a empresa começou seus voos com um Stinson SM-8 Junior, um Stinson SR-8 Reliant e um Fiat G2, ex Varig. Esta aeronave, PP-LAH, se acidentou em Pedra Azul (MG) em 12 de janeiro de 1946, sendo sucateada. A Aerovias Minas Gerais comprou ainda dois Douglas DC-2 (PP-AVG e PP-AVH) e dois Douglas C-39 (PP-MGA e PP-MGB). Em 5 de fevereiro de 1947 o AVG se acidentou em Lagoa Santa (MG) e em 29 de março de 1949, o MGA também se acidentou, só que em Belo Horizonte. Em 1949 a empresa pediu falência.
