Some travellers have even complained of missing their flights due to the queues.