Zdaleka nejlepším způsobem cesty do centra Recife je metro modré linky. Stanice se nachází asi 200 metrů od terminálu a cesta je vyznačena. Vlaky metra jezdí od 5:00 do 23:00 každých 5–10 minut a za jízdenku do centra města zaplatíte 3 reály.

Okolo letiště projíždí i mnoho autobusových linek do všech částí města, pro neznalého cizince však může být systém dopravy poněkud nepřehledný.

Taxi do centra vyjde asi na 20–25 reálů.