Preheat air fryer to 400°. Cut each avocado in half; remove pit and peel. Cut each half into thirds. Wrap 1 bacon slice around each avocado wedge. Working in batches if needed, place wedges in a single layer on tray in air-fryer basket and cook until bacon is cooked through, 10-15 minutes.

Meanwhile, in a small bowl, stir together mayonnaise, Sriracha sauce, lime juice and zest. Serve wedges with sauce.