A Viação São Sebastião está de endereço novo. A partir de agora, a garagem da empresa passa a ser no bairro Portal do Sol, na Zona Leste de João Pessoa, junto a Nossa Senhora Aparecida.
Desde a sua fundação, a São Sebastião estava instalada na garagem da antiga Mandacaruense, no bairro de Mandacaru, de onde migra para o novo endereço.
Além da operação exclusiva das linhas 602 e 604, a São Sebastião divide a operação de várias linhas com a Aparecida: 401, 507, 508, 509, 512 e 520.
A mudança visa uma otimização de tempo e espaço na logística entre as instalações e os terminais das linhas, nas quais a maioria é próxima da garagem.
Apesar de dividir a partir de agora as mesmas instalações físicas, as gestões das empresas São Sebastião e Aparecida são distintas e autônomas. Ambas as empresas compõem o Consórcio Navegantes.
