A empresa de transporte rodoviário Viação Cruzeiro surgiu em 1939 para atender a região Nordeste do país. Na época, o Brasil não possuía muitas companhias de ônibus e o papel da empresa foi fundamental para o desenvolvimento da região.
Ao longo dos anos, a Viação Cruzeiro conseguiu ampliar suas linhas e, em 1978, passou a integrar o grupo ADTSA, juntamente com a Viação Progresso e a Auto Viação Vera Cruz. A partir de então, a Viação Cruzeiro passou a investir cada vez mais em sua frota, com o objetivo de oferecer sempre conforto e segurança a seus passageiros.
Atualmente a companhia continua crescendo de maneira importante, tendo se tornado uma das maiores empresas de transporte rodoviário do Nordeste brasileiro.
