A Viação Cruzeiro é uma marca do Grupo Progresso e foi fundada em 1939 no estado de Pernambuco, com apenas um veículo para a linha Sirinhaém x Recife. Desde 1979, faz parte da holding ADTSA, juntamente com as empresas Auto Viação Progresso e a Auto Viação Vera Cruz. Sua sede fica em Pernambuco, em Prazeres – Jaboatão dos Guararapes. A Viação Cruzeiro opera linhas que atendem cidades nos estados de Pernambuco, Ceará, Alagoas, Paraíba, Piauí e Maranhão.