Natal (NAT) to Uberlandia (UDI) flights
One airline flies nonstop from Natal (NAT) to Uberlandia (UDI): Azul. The two airports are 1,254 miles (2,018 km) apart. There are also 9 ways to fly it with one stop, through Brasilia, Maceio and Recife and more.
Airlines flying nonstop from NAT to UDI
- AzulNot in an alliance Β· bookable with 3 programsWho books it

Book NAT to UDI with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks Azul
- Azul FidelidadeBooks Azul
- Emirates SkywardsBooks Azul
NAT to UDI with one stop
9 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Brasilia (BSB)LATAM Airlines the whole way



- Via Maceio (MCZ)TAP Portugal, then Azul


- Via Recife (REC)Azul the whole way


- Via Belo Horizonte (CNF)Azul the whole way


- Via Fortaleza (FOR)LATAM Airlines, then Azul


- Via Rio De Janeiro (GIG)Gol the whole way


- Via Campinas (VCP)Azul the whole way


- Via Sao Paulo (GRU)Gol and LATAM Airlines the whole way




- Via Sao Paulo (CGH)Gol and LATAM Airlines the whole way





NAT to UDI: common questions
Which airlines fly nonstop from NAT to UDI?
Azul flies nonstop from Natal (NAT) to Uberlandia (UDI).
How far is Natal from Uberlandia by plane?
Natal (NAT) and Uberlandia (UDI) are 1,254 miles (2,018 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book NAT to UDI award flights?
3 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Azul Fidelidade and Emirates Skywards. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does NAT to UDI cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for NAT to UDI with taxes and fees.
Where can I connect between Natal and Uberlandia?
The most direct connections are through Brasilia (BSB), Maceio (MCZ), Recife (REC), Belo Horizonte (CNF) and Fortaleza (FOR). On 7 of them the same airline flies both flights, for example LATAM Airlines through Brasilia.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.