Joao Pessoa is a city in Brazil.
You take any bus going to Integracao. From integracao you take the bus 103 (which as I was told is the only bus going direction to the road BR101. Ask the driver to let you out on the huge gas station (there are 2 of them - one small and one bigger,where mostly the truckers stay) just behind the Viaduct. It's the best place to catch a ride.