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
Five activists were arrested after staging a three-hour demonstration which forced the closure of a tunnel at Heathrow Airport.
Those vying to be named the new Met Police Commissioner will speak to the Home Secretary, London Mayor and Policing Minister.
Monday's temperature was recorded at Kew Gardens, west London, where visitors enjoyed temperatures 10 degrees warmer than Milan at 8C.