L'aéroport dispose aujourd'hui d'un seul terminal pour l'instant :
- Terminal 1 ; dont la superficie globale est de 5 600 m² et d'une capacité de 500 000 passagers/an
- Terminal 2 ; En cours de construction
Ce nouveau terminal (26.000 m2) qui a nécessité un investissement de 620 millions Dhs, permettra ainsi de porter la capacité annuelle globale de l'aéroport Fès-Saîs à trois millions de passagers. A noter que le nouveau terminal d'une superficie de 26 000 m2, portera à 31500 ha l'aire globale de l'aéroport. Il devrait permettre l'extension des parkings avions (8 moyens courriers et 2 gros porteurs) et avoir une nouvelle voie de liaison avec la piste et un parking véhicules côté ville, d'une capacité de 800 places. Le nouveau terminal sera doté d'équipements au top de la technologie de pointe : système de traitement de bagages, contrôle d'accès et vidéosurveillance, téléaffichage et système CUTE, système d'information, nouvelle signalisation et enseignes extérieures. Les réseaux divers sont de leur côté constitués de balisage lumineux, éclairage côté piste et côté ville, Centrale électrique, assainissement, espaces verts et plantations. Les premiers coups de pioche du nouveau terminal seront donnés en septembre 2010 pour une durée des travaux de 24 mois.