Australian Prime Minister Anthony Albanese has been on the receiving end of backlash over the travel perks he received from Qantas.

The opposition has criticised Albanese for soliciting 'freebies' from the airline when he was Transport Minister.

Australian correspondent Murray Olds says this goes against the Prime Minister's 'working-man' image, especially following his purchase of a multi-million dollar NSW property.

LISTEN ABOVE