Cheap flights from Sao Paulo to Northeast Region

View AU$98 flight on Thu, 13 Nov. 2025Opens in a new window

Popular airlines from São Paulo to Northeast Region

  • GOL Linhas Aereas S.A.

    GOL Linhas Aereas S.A.

  • Azul

    Azul

  • LATAM Airlines Group

    LATAM Airlines Group

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Sao Paulo (SAO) to Northeast Region (SSA)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Azul
Fri, 24 Oct. - Thu, 30 Oct.
GRU
Sao Paulo
REC
Recife
AU$254 Return, found 4 days ago
AU$254
Return
found 4 days ago
Select Azul flight, departing Fri, 24 Oct. from Sao Paulo to Recife, returning Thu, 30 Oct., priced at AU$254 found 4 days ago
Azul
Thu, 4 Dec. - Thu, 11 Dec.
VCP
Campinas
SSA
Salvador
AU$279 Return, found 3 days ago
AU$279
Return
found 3 days ago
Select Azul flight, departing Thu, 4 Dec. from Campinas to Salvador, returning Thu, 11 Dec., priced at AU$279 found 3 days ago
Azul
Thu, 27 Nov. - Wed, 3 Dec.
VCP
Campinas
REC
Recife
AU$287 Return, found 1 day ago
AU$287
Return
found 1 day ago
Select Azul flight, departing Thu, 27 Nov. from Campinas to Recife, returning Wed, 3 Dec., priced at AU$287 found 1 day ago
Azul
Thu, 27 Nov. - Wed, 3 Dec.
CGH
Sao Paulo
REC
Recife
AU$296 Return, found 1 day ago
AU$296
Return
found 1 day ago
Select Azul flight, departing Thu, 27 Nov. from Sao Paulo to Recife, returning Wed, 3 Dec., priced at AU$296 found 1 day ago
GOL Linhas Aereas S.A.
Mon, 15 Sep. - Thu, 18 Sep.
GRU
Sao Paulo
BPS
Porto Seguro
AU$307 Return, found 1 day ago
AU$307
Return
found 1 day ago
Select GOL Linhas Aereas S.A. flight, departing Mon, 15 Sep. from Sao Paulo to Porto Seguro, returning Thu, 18 Sep., priced at AU$307 found 1 day ago
LATAM Airlines Group
Mon, 15 Sep. - Thu, 18 Sep.
GRU
Sao Paulo
BPS
Porto Seguro
AU$331 Return, found 1 day ago
AU$331
Return
found 1 day ago
Select LATAM Airlines Group flight, departing Mon, 15 Sep. from Sao Paulo to Porto Seguro, returning Thu, 18 Sep., priced at AU$331 found 1 day ago

Find the cheapest month to fly from São Paulo (SAO) to Recife (REC)

August is typically the cheapest month to fly

From AU$178 - AU$263 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.