'Flying non-stop from the east coast of Australia to London and New York is truly the final frontier in aviation,' Qantas CEO says.