Fortfarande återstår dock att utreda om européer kan stämma USA:s regering om den missbrukar uppgifterna, skriver New York Times som kommit över en intern rapport om överenskommelsen.
Förhandlingarna leds av det amerikanska terrorbekämpningsdepartementet Homeland Security (DHS), justitie- och inrikesdepartementet och deras europeiska motsvarigheter.
President George W Bush anser inte att européerna ska kunna starta en rättsprocess mot den amerikanska regeringen vid missbruk av uppgifterna, eftersom USA:s personuppgiftslag bara ger amerikaner - inte utlänningar - den rätten.
Presidenten uppges vara ivrig att få uppgörelsen undertecknad innan han lämnar Vita huset.
