A BRITISH couple travelling from New Zealand to China were refused boarding when they were told that they did not have a visa - despite a recent policy change dictating they did not need one.