Air New Zealand and alliance partner Virgin Australia plan to boost capacity on the Auckland-Perth route by more than 20% in the next financial year.
From 3 September, Air New Zealand will replace its 234-seat Boeing 767-300 with a 304-seat Boeing 777-200ER aircraft on its non-stop Auckland to Perth service.
The larger plane introduces lie-flat business premier beds and premium economy to the route for the first time.
Air New Zealand says Perth is one of the airline's fastest growing routes, with a significant increase in demand over the past 12 months.