We've taken a look at the year ahead using our flights calendar. The cheapest flight route from ... the cheapest airline flying to New Zealand from San Francisco International is Hawaiian Airlines.