Bilateral economic ties between the United Arab Emirates and Cyprus are gaining momentum, with non-oil trade rising sharply and new institutional links strengthening private-sector cooperation, UAE Minister of Foreign Trade Thani bin Ahmed Al Zeyoudi said on Saturday.