Terminal północny lotniska jest wykorzystywany przez wszystkie zagraniczne linie lotnicze. Terminal Południowy był zarezerwowany do wyłącznego użytku Saudi Arabian Airlines do 2007 roku, kiedy również prywatni przewoźnicy Nas Air i Sama Airlines miały uprawnienia do korzystania z tego terminala. Lotnisko Dżudda jest jednocześnie głównym węzłem Saudia.
Szacuje się, że Terminal Hadżdż ma 465 000 m² powierzchni. Zaliczany jest do największych terminali lotniczych na świecie.
Linie lotnicze i połączenia Linia LotniczaKierunekAegean Airlines AtenyAfriqiyah Airways Misrata TrypolisAir Algerie AlgierAir Arabia Aleksandria Asjut Kair Luksor Szardża SauhadżAirAsia XSezonowo: Kuala LumpurAir Astana Ałmatyhttps://www.aeroroutes.com/eng/230705-kcoct23jedAirblue Islamabad Lahaur Multan PeszawarAir Cairo Aleksandria Asjut Kair Gizahttps://www.aeroroutes.com/eng/221129-smdec22spx Luksor Sauhadż Sezonowo: Szarm el-Szejkhttps://www.aeroroutes.com/eng/230313-sme90Air ChinaSezonowo: UrumcziAir India Delhi MumbajAir India Express Hajdarabad Kannurhttps://english.mathrubhumi.com/news/kerala/jeddah-kannur-air-india-express-begins-service-1.8023202 Kozhikode Mangaluru Tiruchirapallihttps://travelbizmonitor.com/air-india-express-to-launch-start-tiruchy-jeddah-service-on-june-12/Air Samarkand