2009年11月20日，廈門國際航空港迎來了年內的第一千萬名旅客，年旅客吞吐量首次突破1000萬人次大關。航空港股份公司在候機樓國際到達16號登機口舉行熱烈的慶祝儀式，并且邀請機場各聯檢單位到場觀禮。從臺北抵廈的AE991航班上一名臺灣籍男子成為今年航空港第一千萬名旅客，受到了廈門機場熱烈的歡迎，并贈送總價值價值超過一萬元的“空港VIP尊享卡”和“佰翔卡”和商務艙機票等禮品。

據悉，目前我國年吞吐量達到一千萬人次的機場共有13個，但廈門機場是其中唯一一個旅客吞吐量為城市常住人口4倍的機場。此次廈門航空港晉升為“千萬級”機場是廈門航空發展史上的重要事件，標志著廈門機場正式成為我國大型機場之一。按照民航局的規定，年旅客吞吐量達到一千萬以上的機場，公安保衛力量配備、空防安全防范工作必須進行相應的升級，因此也對機場公安分局的安全保衛工作提出了新的更高的要求。