Air New Zealand has announced it will launch nonstop flights to New York in October next year, and at the same time will cut its long-running Los Angeles-London service.