Rabat - Air Arabia carrier announced on Friday the launch of a new air route between Fez and Bordeaux as of December 3, 2016.