Fundada em meados da década de 1950, a Viação Andorinha tinha sede em Cajazeiras e linhas de ônibus para Campina Grande e João Pessoa, saindo de Cajazeiras e vice-e-versa. Atendia, ainda, o Vale do Piancó e as cidades de Bonito de Santa Fé, São José de Piranhas e Monte Horebe.
A empresa foi fundada pelo empresário João Rodrigues Alves, nascido em São José de Piranhas e radicado em Cajazeiras. Além da Andorinha, Seu João era proprietário da Viação Princesa do Seridó, que foi, posteriormente, vendida à Gontijo.
Era também proprietário de posto de gasolina e da concessionária da Volkswagen em Cajazeiras. Acossado pelos novos tempos, vendeu a Andorinha à família Brito, que criou a Empresa Maranata, embrião da TransParaíba, hoje encampada pela Guanabara.
