Combine mayonnaise and fajita seasoning; set aside. Toss together lettuce, turkey and salsa.
Spread about 1 tablespoon seasoned mayonnaise on each flour tortilla. Place two pieces cheese in center of tortilla, top with 1/2 cup turkey mixture, tomato and avocado slices.