Delta Air Lines will commence all-new flights from Los Angeles to Auckland from October, the first time the US carrier has operated commercial flights to New Zealand.