Most Australian politicians and their staffers have opted to fly Qantas, despite rules stating the cheaper fare must be chosen.

Virgin Australia has raised concerns - and pointed out the preference for the pricier airline is costing taxpayers tens of millions of dollars every year.

 Australian correspondent Oliver Peterson says Virgin's services leave a lot to be desired - and they don't offer several key routes. 

LISTEN ABOVE