The extent to which the Border Force failed to meet some immigration-queue targets at Heathrow last month have been revealed.
Figures show that on April 30 there were passport-check queues of up to three hours at Heathrow's Terminal 4. This was around twice as long as the figure that under-fire Immigration Minister Damian Green has suggested in the House of Commons.
The statistics, released by airport operator BAA, showed that, on average, the Border Force failed to meet its target for getting non-EU passport holders through immigration at all Heathrow terminals last month.
The non-EU target at Terminal 5 (T5) was missed on 23 out of 30 days in April. And it was missed on 21 days at Terminal 3 and Terminal 4, and on 12 days at Terminal 1.
There were hour-long queues at T5 on April 10, while there were queues of two hours 35 minutes for non-EU passport holders at T5 on April 17.
But despite these long queues on some days, the targets in April were, on average, met for EU passport holders.
The Border Force admitted that "at times" queues had been too long, while Labour said Mr Green's "complacency in Parliament on Monday has now been shown to be completely misplaced".
Under its targets, the Border Force must get non-EU passport holders through immigration at Heathrow in less than 45 minutes for 95% of the time. Its target for EU passport holders at Heathrow is less than 25 minutes for 95% of the time.
Border Force monitoring of its targets involves hourly checks, but BAA's monitoring of the April 2012 Border Force performance involved 15-minute checks. Of particular concern is the fact that at T5 only 75.7% of non-EU passport holders were through in less than 45 minutes. This is where British Airways planes take off and land and it is by far the busiest terminal in terms of passengers and flights.
Willie Walsh, chief executive of BA's parent company, IAG, has been particularly strong in his condemnation of the long queues at Heathrow, saying the situation is damaging for Britain, particularly in the run-up to the London Olympics.
Next Thursday, immigration staff will stage a one-day strike in a bitter dispute over public pensions, threatening huge disruption at airports, including Heathrow.
A Border Force spokesman said: "Border Force and BAA data shows that queuing time targets for UK and EEA citizens were not breached during April. But we know at times queues have been too long. That is why we have announced an extra 80 staff for peak times at Heathrow. And it's why we've also engaged an extra 480 people to cover the Olympic period.
"In the longer term, our management and rostering changes will address the issue of queues."
Shadow immigration minister Chris Bryant said: "Damian Green's complacency in Parliament on Monday has now shown to be completely misplaced. People are right to feel angry that, thanks to the Government's ineptitude and cuts of nearly 900 members of staff, queues at Heathrow have been far too long.
"The Government must get a grip or they will undermine our border security, our business reputation and the British tourism industry."
The British Air Transport Association yesterday said the delays were "unacceptable" and that the Border Force should be properly resourced. It said the extra money needed should come from the Air Passenger Duty.