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
Leaders of the Aslef union are recommending that their members accept the deal.
All inspirational people who have shown courage and kindness in the most difficult of circumstances.
Omid Saidy, 20, was attacked outside Parsons Green Tube station in west London on Monday evening.