Lotnisko w Recife jest stosunkowo blisko centrum miasta, dzięki czemu jest łatwo dostępny dla podróżników. Odległość z lotniska do centrum Recife wynosi około 14 kilometrów (około 8,7 mil). Przy normalnym natężeniu ruchu podróż trwa zwykle około 20–30 minut. Jednak w godzinach szczytu lub w okresach wzmożonego ruchu może to potrwać dłużej.