Det finns tre terminaler, kallade A, B och T. Terminal T, som används för flygningar till Afrika, är dock en avgränsad del av terminal A. Terminal A används för flygningar inom Schengenområdet. Terminal B används för övriga flygningar. Reguljära inrikesflygningar finns inte. All incheckning och utlämning av bagage sker i terminal B. Det är en 400 m underjordisk gång mellan terminal A och B.
Det finns en järnvägsstation under terminal B. Därifrån finns lokaltåg till centrala Bryssel, vissa regionaltåg och Thalys höghastighetståg till Paris.
Ett flygfält byggdes på området 1940. Efter kriget beslutas det att bygga ut området till nationell huvudflygplats, vilken invigdes 1948. Den gamla flygplatsen i Haren låg inte bra till. Nya flygplatsbyggnader byggdes 1958 i stadsdelen Zaventem. De äldre byggnaderna låg på andra sidan banorna i stadsdelen Melsbroek och används nu för flygvapnet. Nuvarande termnial A byggdes 2002.