Jetstar began flying domestically in New Zealand on Wednesday, despite teething troubles that forced the delay of several flights delayed.
The Qantas-owned, low-cost carrier began services out of Auckland early in the morning using two Airbus A320 aircraft.
The destinations on its New Zealand network include Wellington, Christchurch and Queenstown.
Some flights were running up to an hour late, a delay Jetstar marketing manager David Koczkar put down to starting a new airline network in one day.
Meanwhile, rival low-cost carrier Pacific Blue has announced it will introduce trans-Tasman flights from Queenstown, Dunedin and Wellington by September.