Luxon told Forbes he envisioned flying to New York (about 14,815km) and Chicago once the airline secures new airplanes.
Luxon said the United States and New Zealand flight routes were primarily for "premium leisure travelers".
Airbus told the Herald last year it was trying to sell Air New Zealand its ultra-long range Airbus A350XWBs, which would be capable of flying from Auckland to cities such as New York.