A major shake-up for Australian travellers has been greenlit by the government.