Travellers returning from Europe queue for hours as new health screening measures are introduced.