As the new system is introduced across 29 countries, long wait times have already been seen as travel hubs get to grips with the new process.