What I would like to know is how this proposal would be received if it was proposed from Europe?
You want to fly from Chicago to Germany?
Great! Submit your information to all countries that you pass over for security reasons. This could include many half a dozen countries or more! Canada, Greenland, Iceland, the U.K, the Netherlands, Germany, perhaps France.
If all these countries wanted to keep and retain information about U.S. Citizens traveling to, over or through them, in perpetuity how would the U.S. Government react? Why would they expect any other nation to react differently than they would?