Vyšetřovatelé se o Shahzadově souvislosti s případem podle deníku The New York Times (NYT) dozvěděli v neděli v noci. Zjistili, že byl posledním majitelem auta použitého při pokusu o útok. V té době si ještě nebyli jistí, jakou má muž v případu roli, a neměli ani dostatek podkladů pro jeho zatčení. Shahzada ale našli v Bridgeportu ve státě Connecticut a začali jej sledovat.
Při sledování FBI Shahzada ztratila
Když si pak vyšetřovatelé byli v pondělí jistější, že muž je podezřelý z terorismu, umístili jej v 12:30 (18:30 SELČ) na seznam osob, jež nesmějí létat. Seznam rozeslali aerolinkám. V pondělí ale také agenti Federálního úřadu pro vyšetřování (FBI) muže při sledování ztratili. Shahzad se mezitím vydal na newyorské letiště Johna Fitzgeralda Kennedyho.
Letecká společnost Emirates zároveň podle NYT nevěnovala seznamu, který obdržela, ani jeho pozdější aktualizaci pozornost. Shahzad si v 18:30 (úterních 0:30 SELČ) po telefonu zamluvil letenku do Pákistánu přes Dubaj. O hodinu později dorazil na letiště, zaplatil za let v hotovosti a získal palubní vstupenku.
Podle deníku The New York Times se přitom nezakládají na pravdě původní informace, že policii na muže upozornily aerolinky Emirates, protože platil v hotovosti. Společnost to sice učinila, ale až o několik hodin později, když už byl Shahzad ve vazbě.
Muž podezřelý z pokusu o teroristický útok nakonec neodcestoval z USA díky rutinní kontrole. Aerolinky totiž podle předpisů po nástupu všech pasažérů na palubu letadla odeslaly konečný seznam cestujících americkým úřadům. Národní vyhledávací středisko ve Virginii pak na poslední chvíli kolem 23:00 (05:00) zjistilo, že Shahzad je na palubě. Policisté následně nechali otevřít dveře letadla a zatkli ho.
Podle úterních vyjádření členů americké vlády nicméně navzdory pochybením agentů FBI nehrozilo, že by muž unikl. "Ani na chvíli jsem se neobával, že Shahzad vyvázne," uvedl ministr spravedlnosti Eric Holder. Podle ministryně pro vnitřní bezpečnost Janet Napolitanové měly americké úřady ještě v záloze možnost letadlo, které by již bylo ve vzduchu, vrátit do New Yorku.