One passenger told the BBC she waited for two hours at passport control, another said after a flight from Cork she waited so long they were put into another area.
Other passengers expressed their frustration on Twitter.
Sophie Elliot posted on the social networking site: "Last night at Stansted we were trapped in queues of over an hour - longer for the people behind us - cos 'a few planes landed early'."
More top news
Burt Kwouk, best known for playing Inspector Clouseau's manservant Cato in the Pink Panther films, has died aged 85, his agent said.
Andy Murray's hopes of a first French Open title remain intact after he pulled off another great escape against Radek Stepanek
Emergency services are at the scene of a "very serious" digger crash near Glasgow.