Em setembro de 2016, Expresso Guanabara e Auto Viação Progresso receberam autorização da ANTT para operarem linhas que pertenciam a Viação Nordeste, que passa por uma intervenção judicial, e tem problemas operacionais para operar suas linhas em sua totalidade.
A Expresso Guanabara recebeu autorização para operar as linhas João Pessoa X Fortaleza e João Pessoa X Mossoró e iniciou seus serviços nessas linhas no dia 11 de setembro.
Já a Progresso recebeu autorização para operar as linhas João Pessoa X Natal e João Pessoa X Mossoró e iniciou suas operações um dia após a Guanabara.
As autorizações concedidas pela ANTT a ambas as empresas foram pelo prazo irrevogável de 180 dias e o prazo terminou no último dia 10.
A Viação Nordeste continua a operar as mesmas linhas, porém com precariedade dos horários.
Fonte: Portal Ônibus Paraibanos
