Auto Viação Progresso e Expresso Guanabara fazem em caráter emergencial as linhas Natal X João Pessoa e Fortaleza X João Pessoa.

Pós a ANTT - Agência Nacional de Transportes Terrestres ter interditado as vendas de passagens feitas pela Viação Nordeste nas linhas: Natal X João Pessoa, e Fortaleza X João Pessoa.
De acordo com a Socicam - Administradora do Terminal Rodoviário de João Pessoa - Reinaldo Brasil, a ANTT autorizou, em caráter emergencial que a Auto Viação Progresso faça a linha Natal X João Pessoa, e a Expresso Guanabara a linha Fortaleza X João Pessoa

A Auto Viação Progresso e a Expresso Guanabara já foram notificadas pela ANTT para informar aos usuários sobre o serviço temporário. No entanto, ainda não há nenhum material indicativo sobre o novo serviço.