NATO already has relations with Kuwait , Bahrain and Qatar and it is now negotiating with the UAE , he added .. de Hoop Scheffer who is in the UAE for talks with the UAE leadership stressed that it is necessary that relations between the region and NATO be based on trust and confidence so that full understanding could be achieved .