A PCS Union spokesman said:
The issues of the last few days has brought to the public's attention what we have said for a long time, that ministers can't cut staff and expect to run the same service - not just on passport controls at Heathrow, but right across UKBA.
Clearly, the cuts already made have had a major impact and further cuts planned every year until 2015 will make the situation even worse.
More top news
Services on major rail routes between London and south west England have been severely disrupted after a person was hit by a train.
The business executive, whose ruthless interviewing technique has won him many fans, is replacing Nick Hewer, who quit after a decade.
Recent opinion polls show Labour within striking distance of capturing the trophy seat of Finchley and Golders Green.