The nearest airport is NAT - Natal Augusto Severo, located 184.6 km east of Malheiro.
Other airports nearby include CPV - Campina Grande Presidente Joao Suassuna (228.4 km south east), FOR - Fortaleza Pinto Martins Intl (262.1 km north west), JPA - Joao Pessoa Presidente Castro Pinto (282.6 km south east),