Το αεροδρόμιο έλαβε το όνομά του από τον Χουαρί Μπουμεντιέν, πρώην πρόεδρο της Αλγερίας. Το Νταρ Ελ Μπεϊντά, η περιοχή στην οποία βρίσκεται το αεροδρόμιο, ήταν γνωστή ως "Maison Blanche" (Λευκός Οίκος), και το αεροδρόμιο αποκαλείται Αεροδρόμιο Maison Blanche σε μεγάλο μέρος της βιβλιογραφίας για τον Πόλεμο της Ανεξαρτησίας της Αλγερίας. Η "Société de Gestion de Services et Infrastructures Aéroportuaires" (SGSIA), γνωστή ως «Αερολιμένας του Αλγερίου», είναι δημόσια εταιρεία που ιδρύθηκε την 1η Νοεμβρίου 2006 για τη διαχείριση και λειτουργία του αεροδρομίου. Η SGSIA απασχολεί 2.100 εργαζόμενους.