Canada will deploy Royal Canadian Navy vessels off the coast of Haiti in the coming weeks, Canadian Prime Minister Justin Trudeau said Thursday, amid widespread insecurity and gang violence in the country.