Jetstar has suspended flights around New Zealand until at least September 6.
The airline said it was unable to continue its operations in New Zealand while there is a requirement to keep the middle seat free.
"The limitations on the number of customers that are allowed on board our aircraft make the operations of our flights unviable," Jetstar said.
Customers will be contacted and will be able to reschedule their flight or receive a credit voucher.