"I would have expected four months' notice or more that this was going to happen," he said.
Air NZ last Saturday attended an open day at Kapiti airport - an asset the mayor said was of historic importance after Queen Elizabeth landing there when she visited New Zealand in the 1950s.
The council would now talk to other airlines, such as Air Chathams and Origin Air.
"Kapiti's growth is a rising tide, we've got multi-million dollar investments in infrastructure. We don't depend on Air New Zealand for our economic development, we will have other players coming in," he said.
Air NZ has been approached for comment.
Airport owner Todd Property this morning issued the following statement:
"Air New Zealand is the only commercial airline to run services from Kapiti Coast Airport to Auckland, and the loss of the connection will be disappointing to the local community and passengers who use the service," the property company said.
"Kapiti Coast Airport has worked hard over many years to support airline services, maintaining the highest operational standards in safety, security and customer service.
Kapiti Coast Airport is carefully considering Air New Zealand's announcement, and what it will mean for the airport. This will include consideration of alternative airlines that may be interested in operating the Auckland-Kapiti route," Todd Property said.