News of the potential cuts could spell trouble for those travelling to and from a particular European country.