Der internationale Flughafen King Abdulaziz hat 4 Terminals.

Terminal 1 verfügt über getrennte Bereiche für Inlands- und Auslandsflüge. Termianl 1 hat eine große Fläche von 28.000 Quadratmetern. Im Inneren des Terminals befinden sich 120 Geschäfte.
Die folgenden Fluggesellschaften nutzen Terminal 1:

Saudia
Flynas
Flyadeal
Turkish Airlines
Königliche Luftfahrt Marokko
Thai Airways International
Kuwait Airways
Fluggesellschaften des Nahen Ostens
Königliche Jordanierin
Flydubai
Malaysia Fluggesellschaften
Emirate
Golf Air
Royal Brunei Fluggesellschaften
Katar Fluggesellschaften
Badr Fluggesellschaften
Etihad Airways
Aegean Airlines
Oman Air

Die Fluggäste können im Terminal 1 eine Vielzahl von Dienstleistungen in Anspruch nehmen. Terminal 1 verfügt über Geldautomaten, medizinische Einrichtungen, Cafés, kostenloses WLAN, Geldwechsel, Duty-Free-Shops, Gepäckaufbewahrung, Apotheke, Gebetsraum, Ruhezonen und Self-Check-in-Kioske. Im Terminal 1 befindet sich auch ein dreistöckiges Fünf-Sterne-Hotel mit 120 Zimmern für Passagiere, die auf internationalen Transitflügen ankommen.

Darüber hinaus können sich die Passagiere in verschiedenen Lounges im Terminal 1 entspannen:

Saudia Al-Fursen Golden Lounge (International)
Saudia Al-Fursen Golden Lounge (Inland)
Plaza Premium Lounge
Wellcome Lounge
NaSmiles Lounge

Das Nordterminal des internationalen Flughafens King Abdulaziz dient für internationale Flüge. Mehr als 20 Fluggesellschaften nutzen das Nordterminal, insbesondere zu Spitzenzeiten wie der Hadsch und Umrah. Einige der Fluggesellschaften, die das Nordterminal nutzen, sind:

Luft Kairo
Air India
EgyptAir
SpiceJet
Biman Bangladesh Fluggesellschaften
Air Arabia Ägypten
Libysche Fluggesellschaften
Luft-Arabien
Salam Air
Jazeera Airways
Usbekistan Airways
Nil Air
Ariana Afghanische Fluggesellschaften
Air Astana
Tarco Luft
Vistara
SriLankanische Fluggesellschaften
Äthiopische Fluglinien
Tunisair
Eurowings Fluggesellschaften

Im Nordterminal gibt es zwei Loungebereiche:

Erste Klasse Lounge
TasHeel Business Lounge

Das Südterminal des King Abdulaziz International Airport wird von Saudia, der nationalen Fluggesellschaft Saudi-Arabiens, genutzt.

Das Hadsch-Terminal am internationalen Flughafen King Abdulaziz ist ein riesiger Komplex, der jedes Jahr Millionen von Pilgern nach Mekka befördert. Er ist einer der größten Flughafenterminals der Welt. Der Hadsch-Terminal wurde speziell für Hadsch-Reisen konzipiert und ist vollständig auf die Bedürfnisse der Pilger zugeschnitten. Das Hadsch-Terminal besteht aus fünf Zelten und einer Reihe von Gebäuden, die sich auf einer großen Fläche befinden. Diese Bereiche mit den Bezeichnungen A, B, J, D und H verfügen über 15 Kuppeln, die mit den Flugsteigen verbunden sind. Das Hadsch-Terminal erstreckt sich über eine riesige Fläche von 465.000 Quadratmetern.

Der Hajj-Terminal ist mit verschiedenen Dienstleistungen ausgestattet, die den Reisenden das Reisen erleichtern und komfortabler machen sollen. Zu diesen Dienstleistungen gehören Einrichtungen wie eine Moschee, Restaurants, Snackshops, Einzelhandelsgeschäfte, Gebetsräume, Banken, eine Wechselstube, ein Postamt, Telefone, Toiletten, Informationsschalter für Fluggesellschaften und medizinische Einrichtungen.