A Viação Rio Tinto foi fundada em 26 de setembro de 1966 em Jaguaribe (PB) com o objetivo de explorar os serviços de transporte de passageiros intermunicipais na Paraíba. Inicialmente chamada de Irmãos Azevedo LTDA, começou operando nas linhas João Pessoa a Mamanguape e João Pessoa a Rio Tinto. Com o tempo, expandiu suas rotas para incluir João Pessoa a Baía da Traição, João Pessoa a Mataraca e João Pessoa a Rio Tinto (via Sapé).

Em 2003, incorporou a Auto Viação Sanjotur para melhorar seus serviços de fretamento e turismo. Em 2006, foi adquirida por outra empresa e passou a se chamar Viação Rio Tinto LTDA, ampliando ainda mais suas linhas e atendendo todo o Brejo Paraibano com ônibus modernos e confortáveis.