Haitian Prime Minister Garry Conille embarked on a trip to the United Arab Emirates and Kenya on Saturday to seek security assistance in the aftermath