The EU parliament's Civil Liberties Committee earlier approved the deal, which will now go before the parliament early next year with approval expected.
The British Home Secretary said the proposal was "an important step and an example of the co-operation we have already seen between the EU and member states to ensure we can share intelligence and information that is going to help us in this battle against the terrorists".
Momentum for the proposal has grown following the terror attack, inspired by the Islamic State (IS) jihadist group, in Paris that killed 130 people.
The European Union began discussions on a Passenger Name Record (PNR) system in 2010 but misgivings about the use and security of personal data held up progress.
Many members of the European Parliament were doubly suspicious after revelations about mass US intelligence snooping.
"We cannot wait any longer to put this system in place," said Timothy Kirkhope, the British Conservative MEP who is steering the legislation through parliament.
May made her comments at a London conference where six major EU states and the United States agreed "resolute" action to tackle the threat of IS, also known as Daesh.
"We are united in our determination to combat terrorism through a strong yet proportionate national and international response to tackling the threat posed by Daesh and countering violent extremism and radicalisation."
The countries agreed to push for communications service providers to step up measures against content that encourages extremism and improve airport security.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
