It’s one year into his job as chief executive of Qantas Loyalty, and Andrew Glance is enjoying the turnaround in customer service metrics that his airline badly needed.

Four airlines will operate between the Middle East and Australia this year: Emirates, Etihad Airways, Qatar Airways, and ...