The United Arab Emirates is to charge Canadians up to $1,000 for visas, amid a row over airline landing rights.