Em 2010, João Pessoa deve receber voos charter diretos da Holanda. A confirmação da operação comercial foi anunciada pela Secretaria de Turismo (Setur).
A iniciativa é da Fly Brasil, que já opera um roteiro rodoviário de Natal a Recife que inclui uma passagem em João Pessoa. A partir de abril a empresa promove embarque semanal a partir da cidade de Amsterdã em uma aeronave com capacidade para 272 passageiros. Os turistas passarão no mínimo sete dias em João Pessoa.