King Abdulaziz International Airport heeft 4 terminals.

Terminal 1 heeft aparte secties voor zowel binnenlandse als internationale vluchten. Termianl 1 heeft een grote oppervlakte van 28.000 vierkante meter. Er zijn 120 winkels in de terminal.
De luchtvaartmaatschappijen die Terminal 1 gebruiken zijn de volgende:

Saoedië
Flynas
Flyadeal
Turkish Airlines
Royal Air Maroc
Thaise luchtvaartmaatschappij
Koeweit Luchtvaartmaatschappijen
Luchtvaartmaatschappijen Midden-Oosten
Koninklijke Jordaanse
Flydubai
Luchtvaartmaatschappij
Emiraten
Golflucht
Luchtvaartmaatschappij
Qatar Airways
Badr luchtvaartmaatschappijen
Etihad Luchtvaartmaatschappijen
Aegean Luchtvaartmaatschappij
Oman Lucht

Passagiers kunnen profiteren van een verscheidenheid aan diensten die worden aangeboden in Terminal 1. Terminal 1 heeft geldautomaten, medische voorzieningen, cafés, gratis Wi-Fi, geldwisselkantoren, belastingvrije winkels, bagageopslag, apotheek, gebedsruimte, rustruimtes en self-check-in kiosken. Een drie verdiepingen tellend vijfsterrenhotel met 120 kamers bevindt zich ook in Terminal 1 en is bedoeld voor passagiers die aankomen voor internationale transitvluchten.

Daarnaast kunnen passagiers ontspannen in verschillende lounges in Terminal 1:

Saudia Al-Fursen Golden Lounge (Internationaal)
Saudia Al-Fursen Golden Lounge (Binnenlands)
Plaza Premium Lounge
Wellcome Lounge
NaSmiles

De noordelijke terminal van King Abdulaziz International Airport verzorgt internationale vluchten. Meer dan 20 luchtvaartmaatschappijen gebruiken de noordelijke terminal, vooral tijdens piekperiodes zoals de hadj- en umrah-periode. Enkele van de luchtvaartmaatschappijen die gebruik maken van de Noord Terminal zijn:

Lucht Caïro
Luchtvaartmaatschappij India
EgyptAir
SpiceJet
Biman Bangladesh Airlines
Air Arabia Egypte
Libische luchtvaartmaatschappij
Lucht
Salam Air
Jazeera Luchtvaartmaatschappijen
Oezbekistan Luchtvaartmaatschappijen
Nijl Lucht
Ariana Luchtvaartmaatschappij
Air Astana
Tarco Lucht
Vistara
SriLankan Airlines
Ethiopische luchtvaartmaatschappij
Tunisair
Eurowings Luchtvaartmaatschappijen

Er zijn twee loungeruimtes in de Noord Terminal:

Eerste klas lounge
TasHeel Business Lounge

De South Terminal op King Abdulaziz International Airport wordt gebruikt door Saudia, de nationale luchtvaartmaatschappij van Saoedi-Arabië.

De Hajj Terminal op King Abdulaziz International Airport is een enorm complex dat elk jaar miljoenen pelgrims naar Mekka vervoert. Het is een van de grootste luchthaventerminals ter wereld. De Hajj Terminal is speciaal ontworpen voor Hajj-reizen en is volledig afgestemd op de behoeften van pelgrims. De Hajj Terminal heeft een structuur die bestaat uit vijf tenten en een reeks gebouwen op een groot terrein. Deze zones, met het label A, B, J, D en H, hebben 15 koepels die verbonden zijn met de boarding gates voor vluchten. De hadj-terminal beslaat een enorm gebied van 465.000 vierkante meter.

De hadj-terminal is uitgerust met verschillende diensten, speciaal om de reis van reizigers gemakkelijker en comfortabeler te maken. Deze diensten omvatten faciliteiten zoals een moskee, restaurants, snackbars, winkels, gebedsruimtes, banken, een wisselkantoor, postkantoor, telefoons, toiletten, informatiebalies van luchtvaartmaatschappijen en medische klinieken.