AirHint found the following cheapest return flights from Paris (CDG) to Fortaleza (FOR) in May 2026 (see full year).

Return flights

22 May - 26 May	Air France	direct
15 May - 24 May	Air France	direct
01 May - 17 May	Air France	direct
08 May - 17 May	Air France	direct
08 May - 15 May	Air France	direct
05 May - 12 May	Air France	direct
18 May - 26 May	Air France
03 May - 12 May	Air France	direct
07 May - 15 May	Air France
06 May - 15 May	Air France
01 May - 07 Jun	Air France	direct
24 May - 05 Jun	Air France	direct
29 May - 08 Jun	Air France
23 May - 05 Jun	Air France
23 May - 07 Jun	Air France

Also check the deals for one-way flights from Paris to Fortaleza in May.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Fortaleza

Cheap car rent in Fortaleza

Cheapest return flights from Paris to Fortaleza in May from 800€

Return flights