Regeringsalliansen och Socialdemokraterna har enats i den omdiskuterade frågan. Centerpartiet var tidigare emot delar av förslaget men har vikt sig, rapporterar SR Ekot.
Enligt förslaget ska information från samtliga flygbolag lagras i upp till fem år för att kunna spåra misstänkta brottslingar.
Tull och polis kan redan i dag begära ut information från flygbolag om enskilda personers flygningar.