Preheat the air fryer to 350°F (175°C).
Assemble the sandwich by spreading mayonnaise on one side of each slice of bread.
Layer turkey breast, cheese, tomato, and lettuce on one slice, then top with the second slice, mayonnaise side down.
Season the outside of the sandwich with salt and pepper.
Place the sandwich into the air fryer basket and cook for 8-10 minutes, or until golden brown and crispy.
Carefully remove the sandwich and let it cool for a minute before slicing.
Serve and enjoy your Quick Air Fryer Turkey Sandwich while warm!