One passenger says people were queuing "out the door" amid delays at check-in and security.