Shares of Qantas rose to a record high on Thursday, a day after the Australian carrier unveiled changes to its frequent fliers programme to attract cost-conscious travellers and restore its credibility following a string of controversies.