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

Erica Stanford: Education Minister explains why Government not looking to ban VPNs
04:40

Barry Soper: Newstalk ZB senior political correspondent on the Government opening new diesel storage at Marsden Point
05:39

Murray Olds: Australian correspondent on Australia's reaction to China's ballistic missile test
04:52