Kevin Rudd, Julia Gillard and Tony Abbott would lose access to their taxpayer-funded business-class travel under changes being pushed by both rogue Liberal Senator Ian Macdonald and government defector Cory Bernardi.