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
Get the iHeart App
Get more of the radio, music and podcasts you love with the FREE iHeartRadio app. Scan the QR code to download now.
Download from the app stores
Stream unlimited music, thousands of radio stations and podcasts all in one app. iHeartRadio is easy to use and all FREE