Book Cheap Flights to Joao PessoaSave on your trip by letting us find you cheap flights to Joao Pessoa. We'll find you cheap airline tickets to JPA Joao Pessoa so you can get back to planning what you're going to do when you get here.