The new system will require around 1.4 billion visa-exempt travelers to obtain pre-travel approval before entering the EU.