Dengan penerbangan langsung dari beberapa ibu kota Eropa, dua kota terbesar di timur laut Brasil memadukan pantai, alam, budaya, dan sejarah, di kawasan yang semakin terbuka bagi pariwisata internasional.