In 2003 and 2004 Parliament strongly challenged on several occasions, including before the Court of Justice, systematic access by the US authorities to certain air passenger data (PNR) for security reasons.
Kaut arī Eiropas Parlaments 2003. un 2004. gadā pauda nopietnas bažas par to, ka ASV iestādēm ir sistemātiska pieeja Eiropas gaisa pasažieru datiem (PNR), tāpēc ir notikusi vēršanās Eiropas Kopienu Tiesā, Eiropas Kopiena un Amerikas Savienotās Valstis 2004. gada 28. maijā parakstīja starptautisku nolīgumu, kas padara iespējamu gaisa pasažieru datu nodošanu Amerikas Savienotajām Valstīm.