Some people don't mind having to get permission from the "authorities" whenever they travel. How this resembles anything like liberty or freedom is beyond me, although we can always rationalize anything.
Turn this around and that is exactly what it amounts to -- needing permission to travel.
This isn't going to make us safer because terrorists use false papers anyway. So it is another way to lose our freedom and there is no corresponding "benefit."