Hawaiian Airlines will return to New Zealand in early July, resuming flights between Honolulu and Auckland.