Air New Zealand has completed its first direct flight to Vietnam. The plane left Auckland yesterday afternoon, and arrived in Ho Chi Min City at 8pm local time, just over 12 hours later.