Anthony Albanese finally gives a direct answer on whether he was given free Qantas flight upgrades by calling his mate Alan Joyce

Anthony Albanese has broken his silence after days of scrutiny over his relationship with Qantas and its former chief executive Alan Joyce and whether he called him for flight perks.

'The Prime Minister did not ever call Alan Joyce seeking an upgrade,' a spokesperson said.

'All travel has been appropriately declared and is a matter of public record.'

While Mr Albanese has previously dodged questions around whether he had called Mr Joyce to secure the flights, it's understood his office has combed through records dating back to when he was first elected to parliament in 1996.

Reports have emerged in a new book Mr Albanese received 22 upgrades from economy from Qantas and he would liaise personally with the former airline boss for them.

In recent days the PM has been labelled 'incoherent' by the Opposition and urged to refer himself to a corruption watchdog after launching an incendiary spray over flight upgrades.

He in turn accused Opposition Leader Peter Dutton of being 'obsessed' with attacking him and his family, in a heated back-and-forth between the party leaders.

Mr Albanese said all of the flights had been listed in accordance with rules for federal MPs.

'I've been completely transparent about this. All of my flights have been declared in an appropriate way,' he told reporters in Newcastle on Tuesday.

'What you need to do is make sure you stick to the rules. I've done that at all times.'

Mr Albanese said 10 of the 22 flights were made during a leadership contest for the Labor Party in 2013.

The prime minister also went on the attack, saying coalition MPs had received more upgrades from Qantas for flights, while accusing Opposition Leader Peter Dutton of concocting the criticism.

'Peter Dutton seems to be obsessed with making attacks on myself, my family, and to try and engage in this obsession,' he said.

'Peter Dutton seems to be determined to just be arrogant and nasty every day. That's up to him, but I'll continue to do my job.'

Mr Albanese challenged the opposition leader to explain flights Mr Dutton received from mining billionaire Gina Rinehart.

Opposition transport spokeswoman Bridget McKenzie said voters had a right to be 'furious' over the travel upgrades, calling for Mr Joyce to be called before a Senate inquiry.

'I don't know of another transport minister who had a hotline to the CEO of Qantas to request freebies for family holidays. That's what we're dealing with here,' she told Nine's Today program.

'It's a serious job being transport minister, and it was seen to be soliciting freebies.'

Workplace Minister Murray Watt said the prime minister had complied with all of the rules for parliamentarians.

'If anyone looks at Anthony Albanese's record, he hasn't been delivering favours to Qantas. He has consistently taken on Qantas over a range of issues,' he told AAP.

'The suggestion that his relationship with Qantas or its former CEO has influenced his decision making is completely at odds with the actions that he's taken.'

Independent senator David Pocock said the revelations about travel arrangements highlighted the need for change for political entitlements.

'There are very legitimate questions to be answered. There is a terrible, terrible look,' he told reporters in Canberra.

'But I think this has to be part of the broader conversation around just how shocking and basically useless our lobbying laws are in this country.'