Kenya and the United Arab Emirates (UAE) signed a Comprehensive Economic Partnership Agreement (CEPA) on Tuesday aimed at boosting trade, investments and creating jobs.