Flights Valencia — Fez is a popular route. The straight-line distance is 6 889 km. Flight time 8h 36m. Time difference +4h.