Heathrow also expects the launch of routes to Newquay, Humberside, and Liverpool.
Holland-Kaye said: “As the UK’s only hub, we take seriously our responsibility to promote growth across the country.
“That’s why we recently announced a new package of commitments designed to safeguard and improve domestic connectivity at Heathrow.
“We have already started talks with airlines which could more than double the number of domestic routes into an expanded Heathrow.”
Holland-Kaye insisted he enjoys a “constructive relationship” with the Conservative Party’s 2016 London mayoral candidate Zac Goldsmith – “on the matters we agree on”.
Goldsmith, the MP for Richmond Park in South-west London, is a long-standing opponent of a third runway.
Goldsmith has argued the airport needs to be quieter. Holland-Kaye said a recent noise “blueprint for action” was partly a response to Mr Goldsmith’s arguments.
“We’re now working on implementing it [the blueprint] with our airlines by trialling steeper approaches, increasing our noise fines to encourage the quietest aircraft to land here, and are even tackling the whistling sound of A320s by asking airlines to retrofit their planes,” Holland-Kaye said.