The longest non-stop passenger flight touched down in Australia Sunday morning after more than 19 hours in the air, a milestone journey from New York that Qantas hopes to parlay into commercial success.