В 2001 году пассажирооборот аэропорта впервые превысил миллионную отметку и составил 1 064 153 человека. В связи с террористическими актами 11 сентября 2001 года и последовавшим за ними сокращением коммерческого воздушного трафика он упал до 994 508 человек в 2002 году, однако возобновил рост в последующие годы. В 2002 году авиакомпания Air Berlin объявила об открытии регулярных рейсов в Лондон, Милан и Вену.