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
Speaking publicly about their divorce for the first time, the actress said she is confident she and Brad Pitt will remain a family unit.
Misty low cloud and some patchy fog again tonight but with mild air
Former world title challenger Michael Watson and his carer were assaulted by would-be thieves in an apparent car-jacking attempt.