The UAE announced its intention to start negotiations on a bilateral trade deal with Ukraine, according to the UAE economy ministry.