App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Brazil
>
Fortaleza
>
Praia to Fortaleza flight
>
Nelson Mandela International Airport to Fortaleza flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Nelson Mandela International Airport to Fortaleza

Search for flights from Nelson Mandela International Airport to Fortaleza and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • RAI01:05
        22h 45m
        1 stop
        FOR21:50
        Praia - Fortaleza|Tue, Mar 25|TAP Air Portugal
        NZD 1,294NZD 1,854
        30% OFF
        30% OFF
        NZD 1,854NZD 1,294

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Tue, Mar 25, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,294 including taxes and charges.

      • RAI01:05
        22h 40m
        1 stop
        FOR21:45
        Praia - Fortaleza|Sun, Mar 2|TAP Air Portugal
        NZD 1,338NZD 1,854
        28% OFF
        28% OFF
        NZD 1,854NZD 1,338

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Sun, Mar 2, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,338 including taxes and charges.

      • RAI01:05
        22h 45m
        1 stop
        FOR21:50
        Praia - Fortaleza|Sat, Mar 1|TAP Air Portugal
        NZD 1,345NZD 1,854
        27% OFF
        27% OFF
        NZD 1,854NZD 1,345

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Sat, Mar 1, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,345 including taxes and charges.

      • RAI01:05
        22h 45m
        1 stop
        FOR21:50
        Praia - Fortaleza|Thu, Feb 27|TAP Air Portugal
        NZD 1,355
        NZD 1,355

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Thu, Feb 27, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,355 including taxes and charges.

      • RAI13:25
        34h 25m
        1 stop
        FOR21:50
        Praia - Fortaleza|Thu, Mar 13|TAP Air Portugal
        NZD 1,360
        NZD 1,360

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Thu, Mar 13, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,360 including taxes and charges.

      • RAI01:05
        22h 40m
        1 stop
        FOR21:45
        Praia - Fortaleza|Sun, Mar 16|TAP Air Portugal
        NZD 1,363
        NZD 1,363

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Sun, Mar 16, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,363 including taxes and charges.

      • RAI13:25
        34h 25m
        1 stop
        FOR21:50
        Praia - Fortaleza|Wed, Mar 12|TAP Air Portugal
        NZD 1,364
        NZD 1,364

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Wed, Mar 12, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,364 including taxes and charges.

      • RAI01:05
        22h 45m
        1 stop
        FOR21:50
        Praia - Fortaleza|Mon, Mar 3|TAP Air Portugal
        NZD 1,391
        NZD 1,391

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Mon, Mar 3, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,391 including taxes and charges.

      • RAI00:10
        22h 55m
        1 stop
        FOR21:05
        Praia - Fortaleza|Sat, Apr 26|TAP Air Portugal
        NZD 1,407
        NZD 1,407

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Sat, Apr 26, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,407 including taxes and charges.

      • RAI01:05
        22h 45m
        1 stop
        FOR21:50
        Praia - Fortaleza|Fri, Feb 28|TAP Air Portugal
        NZD 1,408
        NZD 1,408

        Choose TAP Air Portugal flights from Praia to Fortaleza. The one-way connecting flight with TAP Air Portugal departs from Nelson Mandela International Airport on Fri, Feb 28, arriving at Pinto Martins International Airport. One-way Prices start from NZD 1,408 including taxes and charges.

      • RAI01:00 pm
        3h 5m
        Nonstop
        FOR02:00 pm
        Praia - Fortaleza|Wed, Feb 26|TAP Air Portugal
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Airports in Fortaleza

Learn about different airports in Fortaleza, find the best flight and transfer options, and plan your journey.

  • 0.97 km from central Fortaleza
    Pinto Martins International Airport
    Tickets From
    NZD 1,272

Flight Schedule from Nelson Mandela International Airport to Fortaleza

Check the schedule for flights from Nelson Mandela International Airport to Fortaleza and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. TP1544

    TAP Air Portugal

    00:10

    RAI

    4.1h

    06:15

    LIS

    SMTWTFS
    Search

  2. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  3. AT591

    Royal Air Maroc

    01:45

    RAI

    5.0h

    08:45

    CMN

    S--W-F-
    Search

  4. AT215

    Royal Air Maroc

    15:35

    CMN

    10.8h

    22:25

    GRU

    S--W-F-

  5. AD4712

    Azul Airlines

    08:50

    VCP

    3.3h

    12:10

    FOR

    SMTWTFS

  6. AT591

    Royal Air Maroc

    01:45

    RAI

    5.0h

    08:45

    CMN

    S--W-F-
    Search

  7. AT980

    Royal Air Maroc

    10:15

    CMN

    2.3h

    11:35

    LIS

    SMTW-F-

  8. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  9. AT593

    Royal Air Maroc

    04:10

    RAI

    2.5h

    08:40

    CMN

    -M----S
    Search

  10. AT980

    Royal Air Maroc

    10:15

    CMN

    2.3h

    11:35

    LIS

    SMTW-F-

  11. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  12. S4281

    Azores Airlines

    12:55

    RAI

    3.8h

    16:45

    PDL

    --T-T-S
    Search

  13. S4120

    Azores Airlines

    08:35

    PDL

    2.3h

    11:50

    LIS

    SMTWTFS

  14. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  15. S4281

    Azores Airlines

    12:55

    RAI

    3.8h

    16:45

    PDL

    --T-T-S
    Search

  16. S44012

    Azores Airlines

    11:45

    PDL

    2.3h

    15:00

    LIS

    ---W--S

  17. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  18. S4281

    Azores Airlines

    12:55

    RAI

    3.8h

    16:45

    PDL

    --T-T-S
    Search

  19. S4128

    Azores Airlines

    20:50

    PDL

    2.3h

    00:05

    LIS

    SMTWTFS

  20. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  21. TO3433

    Transavia France

    13:05

    RAI

    7.3h

    22:20

    ORY

    S---T--
    Search

  22. TP433

    TAP Air Portugal

    12:35

    ORY

    2.5h

    14:05

    LIS

    SMTWTF-

  23. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  24. TP1542

    TAP Air Portugal

    13:25

    RAI

    4.2h

    18:35

    LIS

    S-TW-FS
    Search

  25. TP035

    TAP Air Portugal

    17:30

    LIS

    7.6h

    21:05

    FOR

    SMTWTFS

  26. TP1542

    TAP Air Portugal

    13:25

    RAI

    4.2h

    18:35

    LIS

    S-TW-FS
    Search

  27. AF1125

    Air France

    05:40

    LIS

    2.5h

    09:10

    CDG

    SMTWTFS

  28. AF546

    Air France

    10:55

    CDG

    9.1h

    16:00

    FOR

    -MTWT-S
Find more flights and airlines

Flight Info of Flights from Nelson Mandela International Airport to Fortaleza

Cheapest nonstop flight priceNZD 1,294
Off-season for travelFebruary
Peak season for travelNovember

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.