A major change for Aussies travelling to the UK has been introduced - and it's an added expense.