A Viação Util, abreviação de União Transporte Interestadual de Luxo S/A, foi fundada em 1950 e iniciou as suas operações apenas com a linha entre o Rio de Janeiro e Petrópolis. Hoje, com uma frota de 185 ônibus rodoviários, a empresa leva passageiros diariamente para diversas cidades nos estados de Minas Gerais, Rio de Janeiro, São Paulo e Distrito Federal.
Depois de muitas fusões, a viação passou em 2003 a operar sob o controle acionário do Grupo Guanabara, que também é responsável pela Viação Normandy do Triângulo e Expresso Guanabara. Com um investimento significativo na renovação da frota, a Util percorre por mês mais de 2,3 milhões de quilômetros, transportando uma média de 120 mil passageiros neste período.
A preocupação com um serviço de qualidade começa dentro das próprias garagens da empresa: a água e o lixo passam por cuidados especiais e o combustível utilizado na frota tem um teor de enxofre menor do que os utilizados nas linhas urbanas. Com modernidade e segurança, os ônibus da Util têm menos de cinco anos de fabricação e todos são equipados com GPS.
Os passageiros que embarcam na Rodoviária Novo Rio ainda podem aguardar a viagem em uma sala personalizada, com ar condicionado, TVs e computadores com acesso gratuito a internet.