The flight distance between Fes and Recife is 5638km. Check all available flights on Wego.
Fes Airport FEZ
Recife Airport REC