História
Criada em 1939, a Viação Cruzeiro é uma das empresas participantes do grupo ADTSA desde 1978, juntamente com as empresas Auto Viação Progresso e a Auto Viação Vera Cruz. A companhia cresceu muito, já que atualmente assumiu 14 novas rotas que anteriormente pertenciam à outras viações percorrendo pelo menos 6 estados diferentes, marcando uma nova fase da empresa. Sua ascensão é evidenciada já que em seu início operava a rota Sirinhém x Recife, utilizando apenas um veículo. Atualmente sua sede está localizada no estado de Pernambuco, em Prazeres - Jaboatão dos Guararapes.
Frota
Recentemente, após adquirir novas linhas marcando uma nova fase da empresa, a Viação Cruzeiro resolveu modernizar sua frota, com novos veículos e um novo visual com cores metalizadas, que gerou muitos elogios.