Federal MPs flew with the national carrier for 80 per cent of work trips last year despite it not always being the cheapest route, according to travel data provided to the government.