Letiště má dva terminály: vnitrostátní a mezinárodní. Jsou od sebe vzdáleny asi 300 metrů a přestup je možný buď pěšky (10 minut), nebo ho zajistí společnost Air Algerie, pokud máte lety na jedné letence. Pro transfer mezi terminály je nutné mít čas alespoň 75 minut.

Přestup v mezinárodním terminálu je bezproblémový a rychlý. Budova je moderní s mnoha nákupními i stravovacími možnostmi a je k dispozici tranzitní zóna. Pokud se tedy nemusíte znovu odbavit, nepotřebujete tranzitní víza a na přestup stačí 45 minut.