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
Services took place in Indonesia, Thailand, Sri Lanka and India on the 10th anniversary of the tsunami which claimed 230,000 lives.
The astonishing numbers behind the 2004 Boxing Day tsunami, which left 227,000 dead across 14 countries.
Bargain hunters will be out in force today. Find out which shops have the best offers.