L'aéroport international King Abdulaziz compte 4 terminaux.

Terminal 1 dispose de sections séparées pour les vols nationaux et internationaux. Termianl 1 a une superficie de 28 000 mètres carrés. Il y a 120 boutiques à l'intérieur du terminal.
Les compagnies aériennes qui utilisent le terminal 1 sont les suivantes :

Saudia
Flynas
Flyadeal
Turkish Airlines
Royal Air Maroc
Thai Airways International
Kuwait Airways
Compagnies aériennes du Moyen-Orient
Royal Jordanian
Flydubai
Malaysia Airlines
Émirats
Gulf Air
Royal Brunei Airlines
Qatar Airways
Badr Airlines
Etihad Airways
Aegean Airlines
Oman Air

Les passagers peuvent bénéficier d'une variété de services offerts au Terminal 1. L'aérogare 1 dispose de distributeurs automatiques de billets, d'installations médicales, de cafés, d'un accès Wi-Fi gratuit, d'un bureau de change, de boutiques hors taxes, d'une consigne à bagages, d'une pharmacie, d'une salle de prière, d'aires de repos et de bornes d'auto-enregistrement. Un hôtel cinq étoiles de 120 chambres sur trois étages est également situé dans le terminal 1, et accueille les passagers arrivant pour des vols de transit internationaux.

En outre, les passagers peuvent se détendre dans les différents salons du terminal 1 :

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

Le terminal nord de l'aéroport international King Abdulaziz accueille les vols internationaux. Plus de 20 compagnies aériennes utilisent le terminal nord, en particulier pendant les périodes de pointe telles que le Hadj et la Omra. Voici quelques-unes des compagnies aériennes qui utilisent le terminal nord :

Air Cairo
Air India
EgyptAir
SpiceJet
Biman Bangladesh Airlines
Air Arabia Égypte
Libyan Airlines
Air Arabia
Salam Air
Jazeera Airways
Uzbekistan Airways
Nile Air
Ariana Afghan Airlines
Air Astana
Tarco Air
Vistara
SriLankan Airlines
Ethiopian Airlines
Tunisair
Eurowings Airlines

Il y a deux salons dans le terminal nord :

Salon de première classe
Salon d'affaires TasHeel

Le terminal sud de l'aéroport international King Abdulaziz est utilisé par Saudia, la compagnie aérienne nationale d'Arabie saoudite.

Le terminal Hajj de l'aéroport international King Abdulaziz est un immense complexe qui transporte chaque année des millions de pèlerins à La Mecque. Il s'agit de l'un des plus grands terminaux aéroportuaires au monde. Le terminal Hajj a été spécialement conçu pour les voyages du Hajj et est entièrement adapté aux besoins des pèlerins. Le terminal du Hadj se compose de cinq tentes et d'une série de bâtiments situés sur une vaste zone. Ces zones, appelées A, B, J, D et H, comportent 15 dômes reliés aux portes d'embarquement des vols. Le terminal du Hadj couvre une vaste superficie de 465 000 mètres carrés.

Le terminal du Hadj est équipé de divers services, spécialement conçus pour faciliter les voyages des voyageurs et les rendre plus confortables. Ces services comprennent des installations telles qu'une mosquée, des restaurants, des snacks, des magasins de détail, des aires de prière, des banques, un bureau de change, un bureau de poste, des téléphones, des toilettes, des comptoirs d'information sur les compagnies aériennes et des cliniques médicales.