BAA, which owns Heathrow Airport, made the following statement:
"Immigration waiting times during peak periods at Heathrow recently have been unacceptable and we have called on the Home Office to address the problem as a matter of urgency.
"There isn't a trade-off between strong border security and a good passenger experience - the Home Office should be delivering both."
Long queues had formed at passport control on Thursday and Friday.
More top news
Bright spells with rain, sleet and snow showers at the weekend.
As soon as the information went missing in early January, the Ministry of Justice say they launched an urgent investigation.
William & Son in London's exclusive Mayfair district was targeted by thieves reportedly carrying metal baseball bats.