Natal (NAT) to Salvador (SSA) flights
One airline flies nonstop from Natal (NAT) to Salvador (SSA): Gol. The two airports are 534 miles (859 km) apart. There are also 3 ways to fly it with one stop, through Maceio, Recife and Fortaleza.
Airlines flying nonstop from NAT to SSA
- GolNot in an alliance Β· bookable with 4 programsWho books it

Book NAT to SSA with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks Gol
- Air France-KLM Flying BlueBooks Gol
- Emirates SkywardsBooks Gol
- GOL SmilesBooks Gol
NAT to SSA with one stop
3 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Maceio (MCZ)TAP Portugal, then Gol


- Via Recife (REC)Azul the whole way



- Via Fortaleza (FOR)LATAM Airlines the whole way



NAT to SSA: common questions
Which airlines fly nonstop from NAT to SSA?
Gol flies nonstop from Natal (NAT) to Salvador (SSA).
How far is Natal from Salvador by plane?
Natal (NAT) and Salvador (SSA) are 534 miles (859 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 SSA award flights?
4 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Air France-KLM Flying Blue, Emirates Skywards and GOL Smiles. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does NAT to SSA 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 SSA with taxes and fees.
Where can I connect between Natal and Salvador?
The most direct connections are through Maceio (MCZ), Recife (REC) and Fortaleza (FOR). On 2 of them the same airline flies both flights, for example Azul through Recife.
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.