The flight was expected to take 16 hours and 20 minutes and the return service, taking 17 hours and 30 minutes, would be the world's longest, according to flight tracking website flightradar24.
Qatar Airways is using a Boeing 777 on the 14,534 kilometre (9,031 mile) flight, its first service to New Zealand, it said. Improvements in technology over the last decade have allowed more efficient fuel use, encouraging longer flights.
The previous record for the world's longest scheduled flight by flying time was held by fellow Gulf carrier Emirates, which launched direct flights to Auckland from Dubai in March 2016.
Air-India has a longer flight by distance, spanning 15,298 kilometres from Delhi to San Francisco; this takes 14 hours and 30 minutes, according to the Times of India.
Singapore Airlines may regain the top spot when it resumes non-stop flights to New York with an ultra-long distance variant of the Airbus A350 as soon as 2018. It has said the New York service, at around 19 hours, will start in 2018.
Follow CNBC International on Twitter and Facebook.