Yemen's alliance with the United Arab Emirates may be coming to an end after the latter deployed forces in a Yemeni island without prior consultation with the exiled government, a senior Yemeni official says.