1. Mix mayonnaise, curry powder and salt in large bowl until well blended. Add chicken, avocado, cranberries and cilantro; toss gently to mix.
2. Divide chicken salad evenly among 4 slices of bread. Top each with a lettuce leaf and remaining slices of bread.