Christchurch Airport is working on a replacement for the AirAsia X services, due to end this year.
The Malaysian-based airline will withdraw from the Christchurch - Kuala Lumpur route at the end of May.
AirAsia X said it was ending its service because of climbing jet fuel costs, which have risen 30 per cent since the service began in the South Island almost a year ago.
Christchurch Airport CEO Jim Boult told Newstalk ZB today he was upset by the closure of the service.
"Personally I'm devastated, I've put 10 years of effort into get this service, and after only 12 months, it's pretty disappointing."