Air New Zealand is continuing to cancel flights to and from Wellington this morning.
The airline has now cancelled at least 35 services in and out of the capital up until midday today.
Some domestic services are still running, and Air New Zealand is asking passengers to check flight times online. Early morning Jetstar services to Wellington are arriving as scheduled.
MetService meteorologist Talia Crabtree said the gusts had been reaching 83km/h in the past hour at Wellington Airport, which is what people around the city would be feeling.
"The wind gusts could damage trees, structures that aren't tied down like trampolines and anything that's unsecured."
Crabtree said the winds were expected to ease a little bit this afternoon, with a front moving in. The weather warning is in place until 6pm.
Air New Zealand flights from Christchurch, Blenheim, Auckland, Tauranga, Timaru, Rotorua and Nelson between 6.30am and 8.20am have been cancelled so far, according to Air New Zealand's website.
Air New Zealand says it is offering fare flexibility for "the next 72 hours, where customers with cancelled flights will have the option to transfer their booking to another date or hold the fare value in credit for up to 12 months toward future travel".
The airline has put on additional services for later this evening to accommodate disrupted customers and will continue to explore additional capacity as the day continues.
Customers with Wellington flights are strongly recommended to consider deferring non-urgent travel, and those who do need to travel should keep an eye on the airline's Arrivals and Departures page for the latest information.
The skies have opened above the West Coast of the South Island and a heavy rain warning has been issued for the area.
MetService meteorologist Lewis Ferris said the rain will be the "most impactful" on Tuesday, and will lash the area all week.
"We're likely to see over 500mm of rain in the West Coast of the South Island," he said.
Strong northwesterly winds are expected to accompany the heavy rain and blow around the centre of the country and eastern areas of the South Island, he said.
Thunderstorms are likely to hit today and slips, flooding and road closures are possible.
A High Risk of Thunderstorms for western South Island areas tomorrow, possibly bringing hail up to 20mm diameter! tomorrow afternoon, cold front brings a Moderate Risk of thundery showers to Auckland and Northland. https://t.co/loi9zNx1m7 ^RK pic.twitter.com/hNulxL00e8
Aucklanders will likely see a less dramatic smattering of rain on Tuesday, with a burst of rain and a chance of thunder forecasted in the City of Sails in the afternoon.
But the temperatures are expected to stay warm in the city, with expected highs upwards of 24C and warm overnight temperatures this week.
Auckland is in for a burst of rain tomorrow (Tuesday) afternoon, and there is a risk of locally heavy falls – and even the chance of a localised downpour. MetService will continue to monitor and update the thunderstorm risk at https://t.co/flgBIbhNrz in the coming 24 hours. https://t.co/RITNfzAe27
It's a similar story in the Bay of Plenty, with the chance of a few showers on Tuesday, northwesterly winds and balmy temperatures.
Napier is in for a scorching few days, reaching a high of 29C on Tuesday and soaring up to 31 on Thursday.
Wellington is in for a windy week, where a severe weather warning for gales has been issued.
Ferris said gales could gust up to 140km/h in exposed places, but the temperatures are expected to remain warm.
Wellington City council spokesman Richard Maclean said the wind had already brought down trees, power poles and street lights around the city, and warned motorists to take care in the wild weather.
Strong Northwest flow brings gales to parts of NZ from this evening. A Severe Weather Warning for gales gusting 120kmh has been issued for Wellington, With watches for potential severe gales covering Wairarapa, Marlborough and Canterbury High Country. https://t.co/NQBonCMXTZ ^RK pic.twitter.com/VtKIOdYEha
Christchurch won't be affected largely by the West Coast rain, and will see cloudy and warm weather with northwesterly winds and temperatures spiking above 25C.