Jetstar has axed its four direct flights a week between Wellington and Melbourne claiming the service is underperforming.
The route was launched nearly two years ago but a Jetstar spokeswoman said the airline hadn't seen the passenger demand they'd hoped.
Travellers will now be forced to fly from Auckland, Christchurch or Queenstown to travel to Melbourne.
The only direct flights from Wellington to Australia from March 1, when the service will cease, will be to the Gold Coast.
Passengers who are booked on flights between Wellington and Melbourne after March 1 will be offered refunds or the option to fly via Auckland or Christchurch.
Take your Radio, Podcasts and Music with you