A five-year charging schedule is due to be agreed with the CAA.
Failure to acquiesce to the airport’s demands risks the “Heathrow hassle” of long queues and delays, Mr Holland-Kaye said.
“We have outlined an investment plan for the next five years. I am anxious that the CAA will undercook the investment needed,” he added.
The statement of intent on expansions follows a Supreme Court ruling in December 2020 that breathed new life into the possibility of a third runway at Heathrow.
Judges overturned a Court of Appeal ruling that the Government’s decision to give Heathrow the go-ahead to expand was unlawful because it had not taken into account the UK’s climate change commitments.
Boris Johnson previously pledged to “lie down in front of the bulldozers” to prevent Heathrow’s expansion when he was a backbench MP.
The airport expects to handle 45.5m passengers this year, more than double the 2021 figure. The total remains significantly lower than pre-pandemic levels given that 80.9m people passed through its terminals in 2019.
Like many of the airlines, Heathrow is expecting a surge in summer bookings as holidaymakers search for trips abroad after two years of disruption.
On Tuesday, FTSE 100 hotels giant IHG said that summer booking numbers were “extraordinary”. US rival Marriott said demand was at record-highs.