Holland-Kaye warned the UK was falling behind its EU rivals with regards to international trade, despite passenger demand increasing – albeit from "historic lows".
Fewer than four million people travelled through Heathrow during the first six months of the year, a figure Heathrow would have achieved in just 18 days pre-pandemic.
Heathrow chief executive Holland-Kaye said it was vital the government changed tack on testing, and embraced cheaper, quicker lateral flow tests for travel.
He also called for a further opening of travel between the EU and the US by the end of the month, particularly to fully vaccinated travellers.
