Você pode fazer busca de passagens para João Pessoa na página inicial do Mundi.

www.mundi.com.br

Você vai obter preços em diversas agências e companhias e escolher qual a melhor para a sua viagem.