Kenya and the UAE signed a comprehensive economic partnership agreement on Tuesday.