Se trata de un vuelo semanal sin escalas que conectará a la capital del estado de Paraíba, ubicada en el extremo noreste de Brasil, con Buenos Aires. Será el destino número 12 servido por GOL desde Buenos Aires, y llega como resultado de un acuerdo que la compañía firmó con Paraíba mediante el cual se le reducen los impuestos estatales sobre la compra de combustible del 20% al 6% a cambio de potenciar sus operaciones desde João Pessoa, incorporando más vuelos de cabotaje y al menos uno internacional. La medida se ha ido expandiendo a través de varios estados de Brasil como un intento de revitalizar el transporte aéreo, cuya cantidad de pasajeros domésticos cayó 7,82% en 2016, primera cifra negativa desde 2003.
