Of the 2 airlines that fly to Queenstown, Air New Zealand offers the most flights, with around 103 per week, followed by Jetstar with 24 flights per week.