Fiordland National Park and Milford Sound are possibly the most visited attractions in New Zealand. To get there, flights will most likely have two layovers coming from New York, but travelers can book connecting flights to either Christchurch International Airport (CHC) or Queenstown International Airport (ZQN). Queenstown is closest but has fewer flights.