The prime minister has emphatically denied calling Qantas's former chief executive for flight upgrades, pouring cold water on an incendiary political dogfight.