Im Jahr 2000 wurde der Flughafen noch von ca. 21,6 Millionen Passagieren genutzt. 2001 litt der Flughafen jedoch stark durch die Insolvenz der belgischen Fluggesellschaft Sabena und die Auswirkungen der Terroranschläge am 11. September 2001, so dass die Passagierzahlen im folgenden Jahr rapide auf ca. 14,4 Millionen sanken. In den Folgejahren stieg das Passagiervolumen kontinuierlich an, so dass 2014 zum ersten Mal das Vorkrisenniveau überschritten werden konnte. Mit beinahe 23,5 Millionen Passagieren wurde 2015 ein neues Rekordvolumen erreicht. Aufgrund der Terroranschläge sank das Passagieraufkommen im Jahr 2016, erreichte jedoch im Folgejahr ein neues Rekordvolumen von rund 24,8 Millionen Passagieren.