A Votec – Serviços Aéreos Regionais iniciou operações em 12 de outubro de 1976. Foi criada pela Votec Táxi Aéreo que em assembléia de acionistas, em 17 de fevereiro de 1976, a transformou em empresa regional.
Em 11 de novembro de 1976 recebeu seus dois primeiros Embraer 110, que passaram a ser empregados nas linhas de Rio de Janeiro, Uberaba, Uberlândia, São Simão, Goiânia, Aragarças, Brasília, Arraias, Dianópolis, Porto Nacional, Carolina, Balsas, Grajaú, Barra do Corda, Imperatriz, São Luís, Belém, Tucuruí, Marabá, Conceição do Araguaia, Campo Alegre, Santa Terezinha e Santa Isabel. A maior parte dessas cidades foi servida pela Cruzeiro do Sul, até 1961, e posteriormente pela VASP.
Em 27 de fevereiro de 1977 a empresa adicionou novos voos a sua malha. Do Maranhão, partia de São Luís, voo com destino a São Bento, Pinheiro, Cândido Mendes, Carutapera, Turiaçu e Cururupu, no sentido oeste, e Barreirinhas, Tutoia, Parnaíba, no Piauí. Em Minas Gerais passou a atender Passos, Poços de Caldas e ituiutaba, e em Goiás, Itumbiara. Em outubro de 1978 a empresa reduziu de 39 para 28 as localidades atendidas.
Em 14 de maio de 1980 a Votec reduziu para 20 as localidades atendidas e passava a priorizar os atendimentos de helicópteros, a contrato da Petrobrás. Em 18 de janeiro de 1982 chegou o primeiro Fokker F-27 dos três encomendados. Somava-se a frota 10 Embraer 110, 5 Douglas DC-3 e 11 Islander. Em 1985 a empresa Votec – Serviços Aéreos Regionais, operava uma frota de 8 Embraer 110 e 3 Fokker 27-200 em rotas que cobriam os Estados do Rio de Janeiro, Minas, Goiás, Maranhão e Pará com um aproveitamento de 48% dos assentos oferecidos. Com problemas financeiros e claramente focado nos contratos com a Petrobrás, a Votec decide vender sua participação nas linhas regionais que foi comprada pela TAM Táxi Aéreo Marília, Barros Ribeiro Participações e Motortec. Este pool de investimento criou em 26 de julho de 1986 a Brasil Central Linha Aérea Regional.
