O Grupo Nacional Expresso foi fundado em 1974. E atualmente é composto pelas empresas Rotas do Triângulo, Expresso Araguari (2003) e Viação Estrela (2005), sendo sua principal linha a São Paulo-SP para Goiânia-GO.
A gestão do empresário atual marca o crescimento exponencial do Grupo. Ele conseguiu dar novos rumos à empresa que antes atuava somente nos estados de Minas, São Paulo e Goiás. Novas linhas são adquiridas e a empresa chega a outros cinco estados brasileiros, partindo para um desafio pioneiro: linhas internacionais.
A partir dos anos 80 obtém a licença para operar a linha Brasília-DF à Assunção, capital do Paraguai.
Atualmente opera linhas regulares e fretamento nos estados de Minas Gerais, São Paulo, Goiás, Rondônia, Distrito Federal, Mato Grosso, Mato Grosso do Sul, Acre e Paraná, utilizando ônibus convencionais, leito e executivos.
Os cerca de 1.200 colaboradores da Nacional Expresso passam por treinamentos regulares e desde a admissão são orientados ao cuidado com os detalhes para um melhor atendimento aos usuários.
Paralelo à conquista de novos itinerários, a empresa construiu uma série de garagens em locais estratégicos, que permitiram garantir qualidade e agilidade aos serviços prestados.