Sua história teve inicio no interior de Pernambuco, em 1932. A empresa, que antigamente se chamava João Tude de Melo, devido ao seu fundador, foi renomeada em 1952 e utiliza o atualmente o nome de Autoviação Progresso.
Apesar de ser uma empresa antiga e ter suas tradições, a Progresso busca sempre oferecer as melhores condições de serviço para os seus passageiros. Atualmente a empresa possui uma participação significativa no país, operando nos nove estados da Região do Nordeste e suas cidades mais procuradas são Recife, Natal, Caruaru, João Pessoa e Aracaju.
A empresa ainda possui dois programas de responsabilidade social. O primeiro consiste em treinamentos semanais dos motoristas para diminuição do consumo de diesel, reduzindo assim, a emissão de gases poluentes no meio ambiente e o outro programa consiste em auxiliar os jovens carentes a saírem das ruas por meio do trabalho, graças a uma parceria com as escolas publicas, de modo que os jovens já consigam o primeiro emprego no ensino médio.
Com ônibus de altíssimo padrão, a Progresso possui uma frota que engloba os modelos de ônibus Convencionais e Executivo.
Convencional Poltronas pouco reclináveis, ar-condicionado e toalete.
Executivo Poltronas com maior nível de inclinação, ar-condicionado, toalete e água mineral.
Confira no mapa abaixo os destinos desta companhia:
