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
In her message Theresa May praised the "inspirational bravery" and "unbreakable spirit" of Mancunians in the wake of the blast.
ITV News has obtained exclusive footage of the moment armed police raided a house believed to be linked to the Manchester suicide bomber.
The Manchester Evening News set up a JustGiving page asking people to support the families of those affected by the suicide bombing.