Adidas has joined 160 other brands participating in Air Miles, a coalition loyalty program in the United Arab Emirates and Qatar.