Air France-KLM and Qantas are extending their long-standing partnership with fresh options for frequent flyers. The news comes one year after the start of non-stop Qantas flights to Paris.